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Foreword 

John R. Edwards 


This book is an excellent exposition of the use of Data Envelopment 
Analysis (DEA) to generate data analytic insights to make evidence-based 
decisions, to improve productivity, and to manage cost-risk and benefit- 
opportunity in public and private sectors. The design and the content of the book 
make it an up-to-date and timely reference for professionals, academics, students, 
and employees, in particular those involved in strategic and operational decision¬ 
making processes to evaluate and prioritize alternatives to boost productivity 
growth, to optimize the efficiency of resource utilization, and to maximize the 
effectiveness of outputs and impacts to stakeholders. It is concerned with the 
alleviation of world changes, including changing demographics, accelerating 
globalization, rising environmental concerns, evolving societal relationships, 
growing ethical and governance concern, expanding the impact of technology; 
some of these changes have impacted negatively the economic growth of private 
firms, governments, communities, and the whole society. 
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Preface 

Prof. Florentin Smarandache 
Dr. Mohamed Abdel-Basset 
Dr. Yong-Quan Zhou 


This book treats all kind of data in neutrosophic environment, with real- 
life applications, approaching topics as linear programming problem, linear 
fractional programming, integer programming, triangular neutrosophic numbers, 
single valued triangular neutrosophic number, neutrosophic optimization, goal 
programming problem, Taylor series, multi-objective programming problem, 
neutrosophic geometric programming, neutrosophic topology, neutrosophic open 
set, neutrosophic semi-open set, neutrosophic continuous function, cylindrical 
skin plate design, neutrosophic MULTIMOORA, alternative solutions, decision 
matrix, ratio system, reference point method, full multiplicative form, ordinal 
dominance, standard error, market research, and so on. 

The first chapter ( Neutrosophic Linear Programming Problems ) proposes 
some lineal - programming problems based on neutrosophic environment. 
Neutrosophic sets are characterized by three independent parameters, namely 
truth-membership degree (7), indeterminacy-membership degree (/) and falsity- 
membership degree (F) which are more capable to handle imprecise parameters. 
The authors (Abdel-Nasser Hussian, Mai Mohamed, Mohamed Abdel-Baset, and 
Florentin Smarandache) also transform the neutrosophic linear programming 
problem into a crisp programming model by using neutrosophic set parameters. 
To measure the efficiency of the proposed model, several numerical examples are 
solved. 

A solution procedure is proposed in the second chapter (. Neutrosophic 
Linear Fractional Programming Problems), to solve neutrosophic linear 
fractional programming (NLFP) problem where cost of the objective function, 
the resources and the technological coefficients are triangular neutrosophic 
numbers. The NLFP problem is transformed into an equivalent crisp multi¬ 
objective lineal' fractional programming (MOLFP) problem. By using the 
proposed approach, the transformed MOLFP problem is reduced to a single 
objective linear programming (LP) problem which can be solved easily by 
suitable LP problem algorithm. The proposed procedure is illustrated through a 


9 



Editors: Prof. Florentin Smarandache 
Dr. Mohamed Abdel-Basset 
Dr. Yong-Quan Zhou 


numerical example by authors Mai Mohamed, Mohamed Abdel-Baset, and 
Florentin Smarandache. 

In the third chapter ( Neutrosophic Integer Programming Problems), 
Mohamed Abdel-Baset, Mai Mohamed, Abdel-Nasser Hessian, and Florentin 
Smarandache introduce the integer programming in neutrosophic environment, 
by considering coefficients of problem as a triangular neutrosophic numbers. The 
degrees of acceptance, indeterminacy and rejection of objectives are 
simultaneously considered. The Neutrosophic Integer Programming Problem 
(NIP) is transformed into a crisp programming model, using truth membership 
(T), indeterminacy membership (I), and falsity membership (F) functions as well 
as single valued triangular neutrosophic numbers. To measure the efficiency of 
the proposed model, several numerical examples are solved. 

Ibrahim M. Hezam, Mohamed Abdel-Baset, and Florentin Smarandache 
introduce in the fourth chapter (. Neutrosophic Goal Programming ) two models to 
solve Neutrosophic Goal Programming Problem (NGPP), with the goal to 
minimize the sum of the deviation in the model (I), while in the model (II), 
neutrosophic goal programming problem NGPP is transformed into the crisp 
programming model using truth membership, indeterminacy membership, and 
falsity membership functions. An industrial design problem is given to illustrate 
the efficiency of the proposed models. The obtained results of model (I) and 
model (II) are compared with other methods. 

In the fifth chapter ( Taylor Series Approximation to Solve Neutrosophic 
Multiobjective Programming Problem), Taylor series is used to solve 
neutrosophic multi-objective programming problem (NMOPP). In the proposed 
approach, the truth membership, indeterminacy membership, falsity membership 
functions associated with each objective of multi-objective programming 
problems are transformed into a single objective linear programming problem by 
using a first order Taylor polynomial series. To illustrate the efficiency of the 
proposed method, a numerical experiment for supplier selection is given as an 
application of Taylor series method for solving neutrosophic multi-objective 
programming problem. The authors of this research are Ibrahim M. Hezam, 
Mohamed Abdel-Baset, and Florentin Smarandache. 

Mridula Sarkar and Tapan Kumar Roy develop in the sixth chapter {Multi- 
objective Cylindrical Skin Plate Design Optimization based on Neutrosophic 
Optimization Technique), a Neutrosophic Optimization (NSO) approach for 
optimizing the thickness and sag of skin plate of vertical lift gate with multi¬ 
objective subject to a specified constraint. In this optimum design formulation, 
the objective function is the thickness and sag of the skin plate of vertical lift gate; 
the design variables are the thickness and sag of skin plate of vertical lift gate; 
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the constraint are the stress and deflection in member. A classical vertical lift gate 
optimization example is presented to demonstrate the efficiency of this technique. 
The test problem includes skin plate of vertical lift gate subjected to hydraulic 
load condition. This multi-objective structural optimization model is solved by 
fuzzy, intuitionistic fuzzy and neutrosophic multi-objective optimization 
technique. A numerical example is given to illustrate the NSO approach. The 
result shows that the NSO approach is very efficient in finding the best discovered 
optimal solutions. 

The siventh chapter, called Neutrosophic MULTIMOORA: A Solution for 
the Standard Error in Information Sampling, is authored by Willem K. M. 
Brauers, Alvydas Balezentis, and Tomas Balezentis. If complete Data Mining is 
not possible, one has to be satisfied with an information sample, as representative 
as possible. How and when Multi-Objective Optimization Methods is helpful? 
The researchers take an example. The Belgian company “CIM” is doing 
marketing research for all Belgian newspapers, magazines, and cinema. For some 
local newspapers, it arrives at a standard error of more than 15% or a spread of 
more than 30%, which is scientific nonsense, but accepted by the publishers of 
advertisement. On the other side, technical problems will ask for a much smaller 
standard deviation like for instance a standard error of 0.1% for the possibility 
that a dike is not strong enough for an eventual spring tide. Somewhat in between 
the usual standard error for marketing research is 5%. Is it possible to avoid this 
Spread by Sampling? The Neutrosophic MULTIMOORA method, chosen for its 
robustness compared to many other competing methods, will solve the problems 
of normalization and of importance, whereas Fuzzy MULTIMOORA may take 
care of the annoying spread in the marketing samples. While an application on 
the construction of dwellings is given, many other applications remain possible, 
e.g. for Gallup polls concerning public opinion, or general elections in particular. 

The eight chapter ( Multi-objective Geometric Programming Problem 
Based on Neutrosophic Geometric Programming Technique) aims to give 
computational algorithm to solve a multi-objective non-linear programming 
problem using Neutrosophic geometric programming technique. As the 
Neutrosophic optimization technique utilizes degree of truth-membership, 
falsity-membership and indeterminacy-membership functions, the authors Pintu 
Das and Tapan Kumar Roy made a study of correspondence among those 
membership functions to see its impact on optimization. Also, they made a 
comparative study of optimal solution between intuitionistic fuzzy geometric 
programming and Neutrosophic geometric programming technique. The 
developed algorithm has been illustrated by a numerical example. An application 
of proposed Neutrosophic geometric programming technique on gravel box 
design problem is presented. 
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The ninth chapter ( Using Neutrosophic Sets to Obtain PERT Three-Times 
Estimates in Project Management) attempts to introduce the mathematical 
representation of Program Evaluation and Review Technique (PERT) in 
neutrosophic environment. Here the elements of three-times estimates of PERT 
are considered as neutrosophic elements. Score and accuracy functions are used 
to obtain crisp model of problem. The proposed method has been demonstrated 
by a suitable numerical example by the authors Mai Mohamed, Mohamed Abdel- 
Basset, Abdel-Nasser Hussien, and Florentin Smarandache. 

The Critical Path Method (CPM) is one of several related techniques for 
planning and managing of complicated projects in real world applications. In 
many situations, the data obtained for decision makers are only approximate, 
which gives rise of neutrosophic critical path problem. In the tenth chapter (A 
Critical Path Problem Using Triangular Neutrosophic Number ), the proposed 
method has been made to find the critical path in network diagram. The vague 
parameters in the network arc represented by triangular neutrosophic numbers, 
instead of crisp numbers. Two illustrative examples are provided to validate the 
proposed approach by authors Mai Mohamed, Mohamed Abdel-Baset, Florentin 
Smarandache, Yangquan Zhou 

The same researchers discuss in the eleventh chapter (A Critical Path 
Problem in Neutrosophic Environment) about a mathematical model of 
neutrosophic CPM and propose an algorithm. Project management is concerned 
with selecting, planning, execution and control of projects in order to meet or 
exceed stakeholders' need or expectation from project. Two techniques of project 
management, namely Critical Path Method (CPM) and Program Evaluation and 
Review Technique (PERT) where developed in 1950s. The successful 
implementation of CPM requires clear determined time duration for each activity. 
Steps involved in CPM include: Develop Work Breakdown Structure of a project, 
estimate the resources needed and establish precedence relationship among 
activities; Translate the activities into network; Carry out network computation 
and prepare schedule of the activities. In CPM, the main problem is wrongly 
calculated activity durations, of large projects that have many activities. The 
planned value of activity duration time may change under certain circumstances 
and may not be presented in a precise manner due to the error of the measuring 
technique or instruments etc. It has been obvious that neutrosophic set theory is 
more appropriate to model uncertainty that is associated with parameters such as 
activity duration time and resource availability in CPM. 

Uncertainty and indeterminacy are two major problems in data analysis 
these days. Neutrosophy is a generalization of the fuzzy theory. Neutrosophic 
system is based on indeterminism and falsity of concepts in addition to truth 
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degrees. Any neutrosophy variable or concept is defined by membership, 
indeterminacy and non-membership functions. Finding efficient and accurate 
definition for neutrosophic variables is a challenging process. The next chapter 
(Integrated Framework of Optimization Technique and Information Theory 
Measures for Modeling Neutrosophic Variables ) presents a framework of Ant 
Colony Optimization and entropy theory to define a neutrosophic variable from 
concrete data. Ant Colony Optimization is an efficient search algorithm presented 
to define parameters of membership, indeterminacy and non-membership 
functions. The integrated framework of information theory measures and Ant 
Colony Optimization is proposed. Experimental results contain graphical 
representation of the membership, indeterminacy and non-membership functions 
for the temperature variable of the forest fires data set. The graphs demonstrate 
the effectiveness of the proposed framework. 

In Geographical information systems (GIS) there is a need to model spatial 
regions with indeterminate boundary and under indeterminacy. The puipose of 
the final chapter ( New Neutrosophic Sets via Neutrosophic Topological Spaces ) 
is to construct the basic concepts of the so-called "neutrosophic sets via 
neutrosophic topological spaces (NTs)". After giving the fundamental definitions 
and the necessary examples, we introduce the definitions of neutrosophic open 
sets, neutrosophic continuity, and obtain several preservation properties and some 
characterizations concerning neutrosophic mapping and neutrosophic 
connectedness. Possible applications to GIS topological rules are touched upon. 
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Problems 
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Abstract 

Smarandache presented neutrosophic theory as a tool for handling 
undetermined information. Wang et al. introduced a single valued 
neutrosophic set that is a special neutrosophic sets and can be used 
expediently to deal with real-world problems, especially in decision 
support. In this paper, we propose linear programming problems 
based on neutrosophic environment. Neutrosophic sets are 
characterized by three independent parameters, namely truth- 
membership degree (T), indeterminacy-membership degree (I) and 
falsity-membership degree (F), which are more capable to handle 
imprecise parameters. We also transform the neutrosophic linear 
programming problem into a crisp programming model by using 
neutrosophic set parameters. To measure the efficiency of our 
proposed model we solved several numerical examples. 

Keywords 

Linear Programming Problem; Neutrosophic; Neutrosophic Sets. 


1 Introduction 

Linear programming is a method for achieving the best outcome (such as 
maximum profit or minimum cost) in a mathematical model represented by linear 
relationships. Decision making is a process of solving the problem and achieving 
goals under asset of constraints, and it is very difficult in some cases due to 


15 



Editors: Prof. Florentin Smarandache 
Dr. Mohamed Abdel-Basset 
Dr. Yong-Quan Zhou 


incomplete and imprecise information. And in Linear programming problems the 
decision maker may not be able to specify the objective function and/or 
constraints functions precisely. In 1995, Smarandache [5-7] introduce 
neutrosophy which is the study of neutralities as an extension of dialectics. 
Neutrosophic is the derivative of neutrosophy and it includes neutrosophic set, 
neutrosophic probability, neutrosophic statistics and neutrosophic logic. 
Neutrosophic theory means neutrosophy applied in many fields of sciences, in 
order to solve problems related to indeterminacy. Although intuitionistic fuzzy 
sets can only handle incomplete information not indeterminate, the neutrosophic 
set can handle both incomplete and indeterminate information. [2,5-7] 
Neutrosophic sets characterized by three independent degrees namely truth- 
membership degree (T), indeterminacy-membership degree(I), and falsity- 
membership degree (F), where T,I,F are standard or non-standard subsets 
of ]0',l + [. The decision makers in neutrosophic set want to increase the degree of 
truth-membership and decrease the degree of indeterminacy and falsity 
membership. 

The structure of the paper is as follows: the next section is a preliminary 
discussion; the third section describes the formulation of linear programing 
problem using the proposed model; the fourth section presents some illustrative 
examples to put on view how the approach can be applied; the last section 
summarizes the conclusions and gives an outlook for future research. 

2 Some Preliminaries 

2.1 Neutrosophic Set [2] 

Let A be a space of points (objects) and xeA. A neutrosophic set A in A is 
defined by a truth-membership function T (x), an indeterminacy-membership 
function (x) and a falsity-membership function (x). T(x), F\(x) and F a(x) are real 
standard or real nonstandard subsets of ]0,l + [. That is T a{x)\ A—>]0,l + [, 
L(x):A—>]0-,l+[ and F^xjiA—>]0‘,l + [. There is no restriction on the sum of 
T(x), Ia(x) and P'a(x), so 0< T a (x) <supI A (x)<F A (x)<3 + . 

2.2 Single Valued Neutrosophic Sets (SVNS) [7,8] 

Let A be a universe of discourse. A single valued neutrosophic set A over 
A is an object having the form 

A = {(x, T a (x), I a (x) , F a (x)):xEX}, where T*(x):A->[0,l], I A (x): A->[0,1] 
and Fa(x):X— >[0,1] with 0< T^(x)+ Ia(x)+ Fa{x)< 3 for all xeA. The intervals 
T(x), Li(x)and F a(x) denote the truth-membership degree, the indeterminacy- 
membership degree and the falsity membership degree of x to A, respectively. 
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For convenience, a SVN number is denoted by A= (a, b, c), where a, b, c 
e [0, 1] and a+b+c<3. 

2.3 Complement [3] 

The complement of a single valued neutrosophic set A is denoted by c (A) 
and is defined by 

T c (A)(x)=F(A)(x), 

IMXx) = 1 -704)0), 

F c (A)(x) = T(A)(x), for all x in X. 

2.4 Union [3] 

The union of two single valued neutrosophic sets A and B is a single valued 
neutrosophic set C, written as C = AuB, whose truth-membership, indeterminacy 
membership and falsity-membership functions are given by 

T(C)(x) = max ( T(A)(x), T(fi)(x )), 

I(C)(x) = max (/(A)(x), 7(B)(x)), 

F(C)(x) = min( T 7 (d)(x), F(B)(x)) for all x in X. 

2.5 Intersection [3] 

The intersection of two single valued neutrosophic sets A and B is a single 
valued neutrosophic set C, written as C = AHB, whose truth-membership, 
indeterminacy membership and falsity-membership functions are given by 

T(C)(x) = min ( T(A)(x) J(S)(x)), 

7(C)(x) = min ( (A)(x) ,/(B)(x) ), F(C)(x) = max(F(A)(x) 
,F(B)(x) ) for all x in X 

3 Neutrosophic Linear Programming Problem 

Linear programming problem with neutrosophic coefficients (NLPP) is 
defined as the following: 

Maximize Z- H" =1 CjXj 

Subject to 

2"=! a ^Xj < b { 1 < i < m (1) 

Xj> 0, 1 < j < n 

where a"y is a neutrosophic number. 
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The single valued neutrosophic number (off) is donated by A=(a,b,c) 
where a,b,c e [0,1] And a,b,c < 3 

The truth- membership function of neutrosophic number afj is defined as: 


Taf,{x) = 


rX-Cl-L 

a 2~ a l 

a 2 -x 


a 3-a 2 

^0 otherwise 


a 1 <x<a 2 
a 2 < x < a 3 


( 2 ) 


The indeterminacy- membership function of neutrosophic number afj is 
defined as: 


Iafj(x) = 


x-b 1 

b 2 -b 1 

b 2 -x 

b 3-b 2 


b x < X < b 2 

b 2 < x < b 3 


(3) 


^ 0 otherwise 

And its falsity- membership function of neutrosophic number aff 1 is 
defined as: 


Fafj(x) = 


%-Ci 

C 2 -Ct 
C 2 —X 

C 3-C 2 


C 3 < x < C 2 
C 2 < x < C 3 


(4) 


''l otherwise 

Then we find the upper and lower bounds of the objective function for 
truth-membership, indeterminacy and falsity membership as follows: 

zjj = max{z(x [ * )} and zf =min [z(x- )} where 1 < i < k 

zLzl And zf = zf - R(zf-zf) 

z{j = z{j and z/_z/_ — S(zf — zf ) 

where R, S are predetermined real number in (0, 1). 

The truth membership, indeterminacy membership, falsity membership of 
objective function are as follows: 


1 


tAZ) _ 

l 0 



/ 


(z) 

o 


z-z[ 


0 


if z>zl 
if zf < z < zf 
if z <zf 
if z > zf 
if zf < z < zf 
if z <zf 


(5) 


( 6 ) 
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if z>z£ 
if zf<z<zl 
if z < z[ 
th 


fo — 


zf,-Z 


0 


(7) 


The neutrosophic set of the i constraint q is defined as: 


•pOO _ 

l Ci ~ 


if bi ^ Sj=i(a ; , + dij )xj 


‘ y f \' ,X ‘ if Ef=i a-ijxj ^ b i < IjUOy + dij )Xj 

z-i \—1 w, i/ xj 

if b t < S, n =i a i]Xj 


(8) 


I M = J 

1 Ci ' 


;W 


f 0 if bi < 2j=i Q-ijxj 

Tj=i dij Xj n n 

—5T-- - If Zj=i ay x <bi< Z j=1 (ay + dij )Xj (9) 

Zij-1 U IJ Xj J 

0 if bi > EjLi(a y + dy )Xj 

1 if b t < Xj=i &ijxj 

1 - T™ i/ Zj n =1 a ljx . < h L < 2j n =1 (ay + dy )xj (10) 

0 if bj> Z " =1 (ay + djj )xj 


4 Neutrosophic Optimization Model 

In our neutrosophic model we want to maximize the degree of acceptance 
and minimize the degree of rejection and indeterminacy of the neutrosophic 
objective function and constraints. Neutrosophic optimization model can be 
defined as: 

maxT( X j 

minFjx) 

minfx) 

Subject to 

T (x) ^ F (x) , 

T (x) ^ fx) , 

0 ^ TOO + fx) + F (x) ^ 3, (11) 

fx)> fx) > F(x) ^ 0, x > 0 , 
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where T (x ^, F^ x y I( x) denote the degree of acceptance, rejection, and 
indeterminacy of x respectively. 

The above problem is equivalent to the following: 
max a, min /? , min 9 
Subject to 

a < T (x), 

P < F (x), 

9 < I (x), 
a > /?, 
a > 9, 

0< a+ /?+ 9 <3, (12) 

x > 0, 

where a denotes the minimal acceptable degree, /? denotes the maximal degree 
of rejection and 9 denotes the maximal degree of indeterminacy. 

The neutrosophic optimization model can be changed into the following 
optimization model: 

max(a — /? — 0) 

Subject to 

a < T (x), (13) 

P > F (x), 

9 > I (x), 
a > /?, 
a > 0, 

0< a + p + 0 < 3, 
a, p, 9 > 0 , 
x > 0 . 

The previous model can be written as: 
min (1- a) p 9 
Subject to 
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a < T (x) 
p >F(x) 

9 > I (x) 
a > p 
a > 9 

0< a + p + 9 <3 (14) 

x > 0. 

5 The Algorithm for Solving Neutrosophic Linear 
Programming Problem (NLPP) 

Step 1. solve the objective function subject to the constraints. 

Step 2. create the decision set which include the highest degree of truth- 
membership and the least degree of falsity and indeterminacy memberships. 

Step 3. declare goals and tolerance. 

Step 4. construct membership functions. 

Step 5. set a, /?, 9 in the interval ]"0, l + [ for each neutrosophic number. 

Step 6. find the upper and lower bound of objective function as we 
illustrated previously in section 3. 

Step 7. construct neutrosophic optimization model as in equation (13). 

6 Numerical Examples 

To measure the efficiency of our proposed model, we solved many 
numerical examples. 

6.1. Illustrative Example #1 

Beaver Creek Pottery Company is a small crafts operation run by a Native 
American tribal council. The company employs skilled artisans to produce clay 
bowls and mugs with authentic Native American designs and colours. The two 
primary resources used by the company are special pottery clay and skilled 
labour. Given these limited resources, the company desires to know how many 
bowls and mugs to produce each day in order to maximize profit. The two 
products have the following resource requirements for production and profit per 
item produced presented in Table 1: 
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Table 1. Resource requirements of two products 


product 

Resource Requirements 

Bowl 

Mug 

Labour(Hr./Unit) Clay (Lb./Unit) Profit($/Unit) 

1 4 40 

2 3 50 


There are around 40 hours of labour and around 120 pounds of clay 
available each day for production. We will formulate this problem as a 
neutrosophic linear programming model as follows: 

max 40x x + 50x 2 

S.t. 

\x x + 2x 2 < 40 4x 1 + 3x 2 < 120 

x 1 ,x 2 > 0 (15) 

where 

6^=40 = {(30, 40, 50), (0.7, 0.4, 0.3)}; 

C=50 = {(40, 50, 60), (0.6, 0.5, 0.2)}; 
an=I = {(0.5, 1, 3), (0.6, 0.4, 0.1)}; 
a 12 -2 = {(0, 2, 6), (0.6, 0.4, 0.1)}; 
a 21 =4 = {(l, 4, 12), (0.4, 0.3, 0.2)}; 
a 22 =3 = {(l,3, 10), (0.7, 0.4, 0.3)}; 

^=40 = {(20, 40, 60), (0.4, 0.3, 0.5)}; 
h 2 =120 = {(100, 120, 140), (0.7, 0.4, 0.3)}; 

The equivalent crisp formulation is: 

max 15X! + 18x 2 

S.t 

Xi+ x 2 < 12 
3x x + 2x 2 < 45 
xi, x 2 > 0 

The optimal solution is xi = 0; x 2 = 12; with optimal objective value = 216$. 
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6.2. Illustrative Example #2 

max5x l +3x 2 
s.t. 

4Xj + 3x 2 < 12 (16) 

l*i +3x 2 < 6 
x v x 2 > 0 

where 

ci=5= {(4, 5, 6), (0.5, 0.8, 0.3)}; 

c 2 = 3= {(2.5, 3, 3.2), (0.6, 0.4, 0)}; 

an=4= {(3.5, 4, 4.1), (0.75, 0.5, 0.25)}; 

ai2=3= {(2.5, 3, 3.2), (0.2, 0.8, 0.4)}; 

a 21 =l={(0,l,2), (0.15,0.5,0)}; 

a 22 =3 = {(2.8, 3, 3.2), (0.75, 0.5, 0.25)}; 

bi=12= {(11, 12, 13), (0.2, 0.6, 0.5)}; 

b 2 =6 = {(5.5, 6, 7.5), (0.8, 0.6, 0.4)}. 

The equivalent crisp formulation is: 

max 1.3125X;! +0.015 8x 2 

S.t 

2.5375x 1 +0.54375x 2 <2.475 
0.3093x 1 +1.125x 2 < 2.1375 

Xl, X 2 >0 

The optimal solution is xi = 1; X 2 = 0; with optimal objective value 1 $. 
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6.3. Illustrative Example #3 

max 25 x l +48 x 2 
s.t. 

15^+30*2 <45000 
24x, +6x 2 < 24000 
21x ; + 14x 2 < 28000 

x i’ x 2 - 0 

where 

ci=25 = {(19, 25, 33), (0.8, 0.1, 0.4)}; 

c 2 = 48= {(44, 48, 54), (0.75, 0.25, 0)}. 

The corresponding crisp linear programs given as follows: 
max 11.069X-L +22.8125x 2 
s.t 

15x 1 +30x 2 <45000 
24x 1 +6x 2 < 24000 

Xl, X2>0 

The optimal solution is xi = 0; x 2 = 1500; with optimal objective value 
34219$ 

6.4. Illustrative Example #4 

max 25x 1 +48x 2 
s.t. 

15xj +30x 2 < 45000 
24xj + 6 x 2 < 24000 
21xj +14x 2 < 28000 

X l ,X 2 >0 no\ 
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where 

an= 15= {(14, 15, 17), (0.75, 0.5, 0.25)}; 

a 12 = 30= {(25, 30, 34), (0.25, 0.7, 0.4)}; 

a 2 i= 24 = {(21, 24, 26), (0.4, 0.6, 0)}; 

a 22 = 6 = {(4,6, 8), (0.75,0.5,0.25)}; 

831=21 = {(17,21,22), (1,0.25,0)}; 

a 32 =14= {(12, 14, 19), (0.6, 0.4, 0)}; 

bi= 45000= {(44980, 45000, 45030), (0.3, 0.4, 0.8); 

b2= 24000= {(23980, 24000, 24050), (0.4, 0.25, 0.5)}; 

b 3 = 28000= {(27990, 28000, 28030), (0.9, 0.2, 0)}. 

The associated crisp linear programs model will be: 

max 25x x +48x 2 

s.t 

5.75x 1 +6.397x 2 <9282 
10.312x 1 +6.187x 2 < 14178.37 

x\, x 2 >0 

The optimal solution is jti = 0; jc 2 =1451; with optimal objective value 
69648$ 

6.5. Illustrative Example#5 

msxlx l + 5x 2 

s.t. 

lx 1 +2x 1 < 6 
4xj +3 x 2 < 12 

Xi,x 2 > 0 
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where 


a n =l= {(0.5, 1,2), (0.2, 0.6, 0.3)}; 
ai 2 = 2 = {(2.5, 3, 3.2), (0.6, 0.4, 0.1)}; 
a 21 = 4 = {(3.5, 4, 4.1), (0.5, 0.25, 0.25)}; 


a 22 = 3 = {(2.5, 3, 3.2), (0.75, 0.25, 0)}; 

The associated crisp linear programs model will be: 

max lx 1 +5 x 2 

S.t 

0.284%!+1.142% 2 <6 
1.45x 1 +1.36x 2 ^ 12 

Xl, X2 >0 

The optimal solution is x\ — 4; x 2 =4; with optimal objective value 48$. 

The result of our NLP model in this example is better than the results 
obtained by intuitionistic fuzzy set [4], 

7 Conclusions and Future Work 

Neutrosophic sets and fuzzy sets are two hot research topics. In this paper, 
we propose linear programming model based on neutrosophic environment, 
simultaneously considering the degrees of acceptance, indeterminacy, and 
rejection of objectives, by proposed model for solving neutrosophic linear 
programming problems (N1PP). In the proposed model, we maximize the degrees 
of acceptance and minimize indeterminacy and rejection of objectives. N1PP was 
transformed into a crisp programming model using truth membership, 
indeterminacy membership, and falsity membership functions. We also give 
numerical examples to show the efficiency of the proposed method. As far as 
future directions are concerned, these will include studying the duality theory of 
linear programming problems based on Neutrosophic. 
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Abstract 

In this chapter, a solution procedure is proposed to solve 
neutrosophic linear fractional programming (NLFP) problem where 
cost of the objective function, the resources and the technological 
coefficients are triangular neutrosophic numbers. Here, the NLFP 
problem is transformed into an equivalent crisp multi-objective 
linear fractional programming (MOLFP) problem. By using 
proposed approach, the transformed MOLFP problem is reduced to 
a single objective linear programming (LP) problem which can be 
solved easily by suitable LP problem algorithm. The proposed 
procedure is illustrated through a numerical example. 

Keywords 

Linear fractional programming; Neutrosophic set; Triangular 
neutrosophic numbers. 

1 Introduction 

Linear fractional programming (LFP) is a generalization of linear 
programming (LP) whereas the objective function in a linear program is a linear 
function; the objective function in a linear-fractional program is a ratio of two 
linear functions. Linear fractional programming is used to achieve the highest 
ratio of profit/cost, inventory/sales, actual cost/standard cost, output/employee, 
etc. Decision maker may not be able to specify the coefficients (some or all) of 
LFP problem due to incomplete and imprecise information which tend to be 
presented in real life situations. Also, aspiration level of objective function and 
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parameters of problem, hesitate decision maker. These situations can be modeled 
efficiently through neutrosophic environment. Neutrosophy is the study of 
neutralities as an extension of dialectics. Neutrosophic is the derivative of 
neutrosophy and it includes neutrosophic set, neutrosophic probability, 
neutrosophic statistics and neutrosophic logic. Neutrosophic theory means 
neutrosophy applied in many fields of sciences, in order to solve problems related 
to indeterminacy. Although intuitionistic fuzzy sets can only handle incomplete 
information not indeterminate, the neutrosophic set can handle both incomplete 
and indeterminate information.[1] Neutrosophic sets characterized by three 
independent degrees namely truth-membership degree (7). indeterminacy- 
membership degree(T), and falsity-membership degree (F), where T,I,F are 
standard or non-standard subsets of ] 0, l + [. The decision makers in neutrosophic 
set want to increase the degree of truth-membership and decrease the degree of 
indeterminacy and falsity membership. The structure of the chapter is as follows: 
the next section is a preliminary discussion; the third section describes the LFP 
problem with Charnes and cooper's transformation; the fourth section presents 
multi-objective linear fractional programming problem; the fifth section presents 
neutrosophic linear fractional programming problem with solution procedure; the 
sixth section provides a numerical example to put on view how the approach can 
be applied; finally, the seventh section provides the conclusion. 

2 Preliminaries 

In this section, the basic definitions involving neutrosophic set, single 
valued neutrosophic sets, neutrosophic numbers, triangular neutrosophic 
numbers and operations on triangular neutrosophic numbers are outlined. 

Definition 1. [2] 

Let A be a space of points (objects) and xeA. A neutrosophic set A in A is defined 
by a truth-membership function (x), an indeterminacy-membership function (x) 
and a falsity-membership function F{x). (x), (x) and F{x) are real standard or real 
nonstandard subsets of ] 0, l + [. That is TA(x):X—>] 0, l + [, IA(x)\X—>] 0, l + [ and 
FA(x):A—>7 0, l + [. There is no restriction on the sum of (x), (x) and F(x), so 0— 
< sup T a {x)+ sup Ia(x)+ sup F A (x) <3+. 

Definition 2. [2] 

Let A be a universe of discourse. A single valued neutrosophic set A over A is an 
object having the form A~{(x, Ta (x), I a (x), Fa (x)):xeA), where Ta 
(x):A—>[0,1], I a (x):A—>[0,1] and 7 m(x):A^[ 0,1] with 0< Ta (x)+ I a (x)+ F a 
(x)<3 for all xeA. The intervals Ta (x), I a (x) and Fa (x) denote the truth- 
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membership degree, the indeterminacy-membership degree and the falsity 
membership degree of x to A, respectively. For convenience, a SVN number is 
denoted by A- (a, b , c), where a, b, cE [0, 1] and a+b+c< 3. 

Definition 3. 

Let J be a neutrosophic number in the set of real numbers R, then its truth- 
membership function is defined as 


t j( j ) 


J -u\ 
a 2 -a { ’ 

02~ J 

a 3 -a 2 ’ 

0 , 


q <J <ao, 


a 2 <J <a 3 , 
otherwise. 


(1) 


Its indeterminacy-membership function is defined as 


'/(') = 


J -b. 


b 2 -b x 
b 7 -J 


b 3 -b 2 

0, 


b 3 <J <b 2 , 

b 2 <J <b 3 , 
otherwise. 


( 2 ) 


And its falsity-membership function is defined as 


J -c j 

Co -q ’ 


q <J <c 2 . 




cq—J 
c 3 ~ c 2 ’ 


1 , 


Co <J <c 3 , 


otherwise. 


(3) 


Definition 4. [3,9] 

A triangular neutrosophic number o'” =< i a i> bi, c*); n ,fia ") is a 

special neutrosophic set on the real number set R, where K a n >8a n >Pa n £ [0/2] 
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The truth-membership, indeterminacy- membership and falsity- membership 
functions are defined as follows: 


rfc— 


r c -ntx) = < 


Oi - 

(c L — «£» 


v 0 




if Oj. < x < 
if x= 
if *1 < x < c t 
otherwise 


r —at # ~ 






1 




t(& i - at * ly^xCr - )) 


F c -'ix 1 ai ? a 


<V 




if <»i gjtsfci 

If » s % 

Otherwise 

if 6i £ x £ % 

if * e % 

otherwise 


(4) 


(5) 


( 6 ) 


If dj > 0 and at least Cj > 0 then: 

«“* =< (ai,bi jCl ); rc£* > 

is called a positive triangular neutrosophic number, denoted by a' n > 0. 
Likewise, if Cj < 0 and at least % < 0, then: 

a-" =< (a lt b ltCl ); «2VCVG~> > 


is called a negative triangular neutrosophic number, denoted by a" n < 0 . 

Definition 5. [3,10] 

Let 

a' n =< (a,, cj; o£", fl >, 

and 


*~ n =< c^ z .c 2 >«r.<vro > 

be two single valued triangular neutrosophic numbers and ° be any real 
number, then: 

a~" + *r n = < ( Ql + a 2 ,b 1 + b 2)Cl + c 2 ); o£" AOC; n ,0; n V 


32 















Neutrosophic Operational Research 
Volume I 


e; n ,r a n vp; n >, 

cT n . b' n = < — c 2 , fcj — b 2 , c t — o 2 ) ; Aoc£ n ,0^ n v 

o; n , r a n vp; n > , 


_~n 

yu = 


< (a 1 fl 2 ,6 1 ft 2 ,c 1 c 2 ); «;» a 
< < (OjCj, fi^Cjas); oc^ 1 a ", " v fl 

L < (cic 2 ,&ib2«aia 2 ); °c^ a cx£",0~ ra v0 b '' n J jff~ n v/? 1 
|< 7*i- 7«i)i <"• C” -iC* > C ■7 > °) 


“TO 1 


(ci > 0, c 2 > 0) 
(ci < 0,c 2 > 0 ) 

(c t < 0 ,c 2 < 0 ) 


~ 1 



> {a n * 0) 


a n /b' n = 

< ( Ql fc 2 ,bjb 2 ,cja 2 y, oc;» A ocl n ,d' n v9; n ,P' n vPZ n > 

< {cjc 2 ,bjb 2 , a ja 2 )-, «r a « r.v^r.Krvfir > 
<(«*/«* i); ^ > 

3 Linear Fractional Programming Problem (LFPP) 


( c i > 0 , c 2 > 0 ) 
(q < 0 , c 2 > 0 ) 
(Ci < 0 , c 2 < 0 ) 


In this section, the general form of LFP problem is discussed. Also, 
Charnes and Cooper’s [4] linear transformation is summarized. 

The linear fractional programming (LFP) problem can be written as: 


I! CjX j +p 

Max Z(x) = f 

2 , djXj +q 


c T x+p 
dT x+q 


N(x) 

cW ' 


(7) 


Subject to 

X G s = {x G R n : Ax = b,x > 0}, 

where / = 1 j2, ...,n,A 6 R mXn , b G R m , Cj, dj E R n , and P>Q EU. For 

some values of x, D(x) may be equal to zero. To avoid such cases, we require 
that either [Ax < bjX > 0 =2&tx} > 0} or {Ax <b, z > 0=^O(x) < 0} For 
convenience here, we consider the first case, i.e. 

{AX = b,x > 0, Z? (jc) > 0} 

( 8 ) 


Using Charnes and Cooper’s linear transformation the previous LFP 
problem is equivalent to the following linear programming (LP) problem: 

Max c T 3 '+ pt, 
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Subject to 


d T y+ qt = 1 , 

Ay — bt = 0, 

t > 0,y > 0,y E R n ,t E R. 


( 9 ) 


Consider the fractional programming problem 



( 10 ) 


Subject to 
Ax < b,x > 0, 

* G A= {x\Ax < b,x > 0,D(x) > 0 
* E A= (x: Ax <6,*> > 0} 

By the transformation t = y = tx we obtained the following: 

Max tN ( 7 ), 

Subject to 




t > 0 >y > 0 . 


( 11 ) 

= 1 by an inequality 


By replacing the equality constraint tD 


constraint tD < 1 

We obtained the following: 



Subject to 




34 


Neutrosophic Operational Research 
Volume I 


t > 0,y > 0. (12) 

If in equation 10, W( v 1 is concave, D{x) is concave and positive onA, 
and N(x) is negative for each x G A , then 
Max xe& ^ &Min x£A <=>Max xeA , where -N(x) is convex 

and positive. Now linear fractional program (10) transformed to the following 
LP problem: 

Max tD ( 7 ), 


Subject to 



t > 0 ,y > 0 . (13) 


4 Multi-objective Linear Fractional Programming Problem 

In this section, the general form of MOLFP problem is discussed and the 
procedure for converting MOLFP problem into MOLP problem is illustrated. 

The MOLFP problem can be written as follows: 

Max z(%) = [z 1 (x) J z 2 (ar) J z^x)], 


Subject to 

*GA= {x:Ax <b,x >0} 

With b G R m , A G R mxn , and z^x) = 
and G /! ji 1;2; 


(14) 


iV { U) 


,c it d t G R n 


Let I be the index set such that i ~ 0 : V (. x ) — 0 f or x G A} and 


i c ={i: N t (x) < 0 far x G A},where / U I c = {1,2,..., if}. Let 
D{x) be positive on A where A i s non-empty and bounded. For simplicity, let us 
take the least value of 1/ ( d{X + and 1/ [-( c i x + Pi)] is t for i G i and 
i G i C r respectively i.e. 

>t fori G/and fori e/ c (15) 
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By using the transformation y — tx (t > 0), and equation 15, MOLFP 
problem (14) may be written as follows: 

Max z i(y>0={ for i £ I ; tD t for * £ / c ] 

Subject to 

tD t Q <1, for i G I , 

-tW f (;)<l, forien (16) 

t,y > 0 , 


If ’ F I, then truth- membership function of each objective function can be 
written as: 


r ‘(*"<©) = 


(0 J/«,g)<0, 

i/0 < tM, (f) <z,+a,, 
1 i/tiV,(f)> Zl + a, 


(17) 


If ' t /". then truth- membership function of each objective function can 
be written as: 

r 0 

r '( tD ‘(!))=' ^ ifO<tD^) i2 , + a,, 

A if tD i (;) ^ z i + “i 

(18) 

If t ^ l> then falsity- membership function of each objective function can 
be written as: 

f 1 iftN, (^) < 0, 

F ‘ (»• CD) = 1 - ‘/° S tN, (f) £ Z ,+C, , 

l 0 i/t"i(f)>z,+c, 
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(19) 

If i E l c , then falsity- membership function of each objective function can 
be written as: 

F ‘ h ©) = 11 - S «>. (f) <z,+ c ,, 

to if tD, Q > z, + c, 

( 20 ) 

If ' E r then indeterminacy- membership function of each objective 
function can be written as 


(*»« (;))= 


f 0 if tN ( (^) < 0, 

i/o < tw, (f) < z, + d,, 


tiff 

Z: 


if tN i (;) ^ + d t 


( 21 ) 


If t E l c , then indeterminacy - membership function of each objective 
function can be written as: 




r 0 iftD^KO, 

/.A 

^ i/0 < tD, (f) < z, + d, , 
0 if tD ‘ (t) - z i + d i 


( 22 ) 


where, a, , d , and c, are acceptance tolerance, indeterminacy tolerance and 
rejection tolerance. 

Zimmermann [5] proved that if membership function Ho (>91) of complete 
solution sct(y, 0, has a unique maximum valued (y**£ ) then (y*,t*) which 
is an element of complete solution set (y>*) can be derived by solving linear 
programming with one variable^. 

Using Zimmermann's min operator and membership functions, the model 
(14) transformed to the crisp model as: 


MaxA, 
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Subject to 

n(^,(f))>* .far iel 

T‘( tD ‘ (t)) ~' A ’ foriE/C 

F <( tN *(0 )- A ’ forieI 

F s (tZJ 4 Q) </. , for iEl c 

Ii(tN t (;))<A, fortG/ 



for i G l c 

tDI (t) - 

for 1 £ /, 

■ tN ‘ (t) - 1' 

for i G l c 

A (^) - b < 0, 


t,y,A> 0. 



5 Neutrosophic Linear Fractional Programming Problem 


In this section, we propose a procedure for solving neutrosophic linear 
fractional programming problem where the cost of the objective function, the 
resources, and the technological coefficients are triangular neutrosophic numbers. 


Let us consider the NLFP problem: 


Max z(x n ) 


Ic] n x j+ p- n 
S dj n Xj +£T" 


Subject to 

I difXj < b? 71 , i = 1,2, ...,m, (24) 

Xj > 0 ,j = 1,2, 

We assume that cj n , p dj n , q ajj" and b^ n are triangular 
neutrosophic numbers for each ' = 1.2, „.,m and / = 1.2, ... ,n. therefore, the 
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problem (24) can be written as: 


Max z(x n ) 


S(Cjj.Cf2,' e ;»l a C’G C ,Pc>j +(Pl >P2,P2l gp,flp,ffp) 
S(dji, dj Z ,dj 3 . )*/ + (‘7i '<72,*73; ,/Jq) 

(25) 


Subject to 


i ®jj2' ®ij3 ' ' ®afia — C^il' ^i2' ^i3' ®6 » ^b fib )' * 1/2, 171 , 


Xj > 0,/ = 1,2, ...,1b. 


where K /^/ /? e [0/1] and stand for truth-membership, indeterminacy and 
falsity-membership function of each neutrosophic number. 


Here decision maker wants to increase the degree of truth-membership and 
decrease the degree of indeterminacy and falsity membership. Using the concept 
of component wise optimization, the problem (25) reduces to an equivalent 
MOLFP as follows: 


Max Zj (x) = 
Max Z 2 (x) = 
Max Z 3 (x) 
Max Z 4 (x) = 
Max Z 5 (x) 
Max z s (x) 


£Cjl Xj +p 1 

2 d}2 x j 3 
S Cj z Xj +P Z 

E dj 2 Xj +C?2 

Sgja Xj +p 3 

E d X j 
E OC c Xj +(Xp 
ZPd x j +fiq ' 

^ E @c, x j 
E OdXj + 0 q ’ 

. ! _ 'LPcXj 

I,a d Xj+a q r 


(26) 


Subject to 


I 

E 


oyi x j ^ fa ii' 

“ijZ*/ < 6^ 


^ &i3< 
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^ a a Xj < a b , 

YPaXj ^Pb> 

Xj > 0 , i = 1,2, j = 1,2, ...,n. 

Let us assume that z 1 ,z 2 ,z 3 ,z 4 , z s and z 6 > 0 for the feasible region. 
Hence, the MOLFP problem can be converted into the following MOLP problem: 

Max z 1 (y,t) = Z c ;i y y + p 1 1, 

Max z 2 (y,t) = Ic^ +|>zf. 

Max z 3 &,t) = Xc J3 yj +p 3 t. 

Max z 4 (y,t) = Z a c y j + a p t. 

Max z s (y,t) = 1 - (Z 0 C Yj + & v t). 

Max z s (y,t) = 1 - (Z P c Yj +P p t), 

Subject to 

Y d j3 Yj +‘l3 t ^ 1 ’ 

Y d » * +92t - 1 ' 

Y^ +P q t<i, 

Yj*** 

Y, a * y i + a q t ^ 1 > 

Y y j ~ M - °' 

Y a 0'2 Yj ~ ^ °' 
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2, a i j'3 yj - b i3 l ^ 
X a a y, - <* b t < o, 
'YjOa Vj -9 b t<0, 

y ; 


(27) 


Solving the transformed MOLP problem for each objective function, we 
obtain z\,z^,z\,z\z\ and^s. 

Using the membership functions defined in previous section, the above 
model reduces to: 

Max X, 

Subject to 

X c n y, +Pit-*;?.>o, 

X C j2 Yj +p 2 t-zp»>0, 

X C j3 Vj +P3 t ~ Z P- ^ 

X a ^>0 +a p t-z*k>0, 

1 - (X 9 cVj +e p t)-zp.<0, 

1 - (X to + 0 - z P- s o, 

X d /3 y/ + 9a * ^ 1* 

y > +q i t - h 
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+V- 1 ' 

^ j a dYj +a q t<l, 

2_ j a iJ1 y j - b n t < 0 , 

X a ‘/ 2 >; 

^ a ,73 ^ 0, 

^ a a yj - a b t < 0, 

'Y j G a yj -e b t< 0 , 

^ Pa Yj ~ Pb? — 0't, y^, \ > 0, i = 1,2,... ,m;j = 1,2,..., n 

t, y Jt A > 0, i = 1,2,... ,m;j = 1,2,... ,n. (28) 

5.1 Algorithm 

The proposed approach for solving NLFP problem can be summarized as 
follows: 

Step 1. The NLFP problem is converted into MOLFP problem using 
componentwise optimization of triangular neutrosophic numbers. 

Step 2. The MOLFP problem is transformed into MOLP problem using the 
method proposed by Charnes and Cooper. 

Step 3. Solve each objective function subject to the given set of constraints. 

Step 4. Define membership functions for each objective function as in 
section four. 

Step 5. Use Zimmermann’s operator and membership functions to obtain 
crisp model. 

Step 6. Solve crisp model by using suitable algorithm. 

6 Numerical Example 

A company manufactures 3 kinds of products I, II and III with profit around 
8, 7 and 9 dollars per unit, respectively. However, the cost for each one unit of 
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the products is around 8 , 9 and 6 dollars, respectively. Also it is assumed that a 
fixed cost of around 1.5 dollars is added to the cost function due to expected 
duration through the process of production. Suppose the materials needed for 
manufacturing the products I, II and III are about 4, 3 and 5 units per pound, 
respectively. The supply for this raw material is restricted to about 28 pounds. 
Man-hours availability for product I is about 5 hours, for product II is about 3 
hours, and that for III is about 3 hours in manufacturing per units. Total man¬ 
hours availability is around 20 hours daily. Determine how many products of I, 
II and III should be manufactured in order to maximize the total profit. Also 
during the whole process, the manager hesitates in prediction of parametric values 
due to some uncontrollable factors. 

Let and *3 units be the amount of I, II and III, respectively to be 

produced. After prediction of estimated parameters, the above problem can be 
formulated as the following NLFPP: 



(29) 


x u x 2 ,x 3 > 0. 


with 



This problem is equivalent to the following MOLFPP: 





9x t +8x z +10x s 
7* l +8* 3 +4a: 5 +l ' 
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jt ^ Oi 0.2 at „+0.8.x- 

MaxZ 4 (x) =--- 8 -— 

f X . 0,ajr 1 4-0«6x,+ 0.1jc. 

MaxZ 5 (x) = 1 - —-r--r ——~ 


f . 0.3ar,+0^x !! +0.4af, 

MaxZ 6 {» =1- - - 1 -- 


a5Xi+0.8X S +0.75 x s +0.75 


Subject to 

3 X t + 2x 2 + 4x 3 < 25, 
4X ± + 3x 2 + 5x 3 < 28, 
5 *! + 4x 2 + 6x 3 < 30, 
4X ± + 2x 2 + 2x 3 < 18, 
5 X t +3x 2 + 3x s < 20, 


6*i + 4 x 2 + 4x 3 < 22, 


OM-i + x 2 + 0.3x 3 < 0.4, 

0.6*i + 0.25x 2 + 0.4x 3 < 0.25, 
0.5*i + 0.3 x 2 + 0dSx 3 < 0.5, 
0 . 3 *!+ x 2 +x 3 < 0.9, 

0 . 4*1 + 0.25x 2 + 0.2Sx 3 < 0.2, 
0.8*i + 0.3x 2 + 0.3x 3 < 0.6, 


( 30 ) 


Using the transformation, the problem is equivalent to the following 
MOLPP: 

Max (y, t) = 7 y 1 + 6 y 2 + 8 y 3 , 

Max z 2 (y,t) = 8 y 1 + 7 y 2 + 9y 3 , 

Max z 3 (y,t) = + 8 y 2 + 10y 3 , 

Max z 4 Qy,t) = 0.5y! + 0.2y 2 + 0.8y 3 , 

Max z 3 (y,t) = 0.5y 2 + 0.15y 3 + 0.5, 

Max Z 6 (y,t ) = 0.2y! + 0.3y 2 + 0.35y 3 + 0.75, (31) 

Subject to 

9y t + 10y 2 + 8 y 3 + 2t < 1 , 

8 yi + 9y 2 + 6 y 3 + 1.5t < 1, 

7>'i + 8 y 2 + 4y 3 + t < 1 , 
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0.33^ + 0.4y 2 + 0.1y 3 + 0.25t < 1, 

0.8}^ + 0.1y 2 + 0.2Sy 3 + O.St < 1, 

0.5}'! + 0.8y 2 + 0.7Sy 3 + 0.75t < 1, 

3y\ + 2y 2 + 4y 3 — 25t < 0 , 

4y t + 3y 2 + 5y 3 — 28t < 0 , 

5}'! + 4y 2 + 6y 3 — 30t < 0 , 

4>'i + 2y 2 + 2y 3 — 18t < 0 a 
5}'! + 3y 2 + 3y 3 — 20t < 0 a 
6y\ + 4y 2 + 4y 3 — 22t < 0 , 

0.4}'! + y 2 + 0.3y 3 — 0.4t < 0 , 

0.6}'! + 0.25y 2 + 0.4y 3 — 0.2St < 0 , 

0.5}'! + 0.3y 2 + 0.8y 3 — O.St < 0 , 

0.3}'i + y 2 + y 3 — 0.9t < 0 , 

Yt>y*>y-i ^0' t>o. 

Solving each objective at a time we get 

Zl= 0.7143 

Z2=0.8036 

Z3=0.8929 

Z4=0.0714 

Z5=0.833 

Z6=0.7813. 

Zi ,z 2 ,z 3 ,Z A ,Zg ,Zg 

Now the previous problem can be reduced to the following LPP: 
Max X 
Subject to 

7}'! + 6y 2 + 8y 3 — z 1 X > 0, 

8}'i + 7y 2 + 9y 3 - z 2 L > 0, 

9}'! + 8y 2 + 10y 3 — z 3 X > 0, 
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0.5}^ + 0.2y 2 + 0.8y 3 — z 4 L > 0, 
0.5y z + 0.l5y 3 + 0.5 — z 5 k < 0, 
0.2}'! + 0.3y 2 + 0.3y 3 + 0.75 — z 6 k < 0, 
9} ? ! + 10y 2 + 8y 3 + 2t < 1 , 

8}'! + 9y 2 + 6y 3 + l.St < 1, 

7 y% + 8y 2 + 4y 3 +1 < l, 

0.3}'i + 0.4y 2 + 0.1y 3 + 0.25t < 1, 
0.8yi + 0.1y 2 + 0.25y 3 + O.St < 1, 
0.5}'! + 0.8y 2 + 0.75y 3 + 0.75t < 1, 
3}'! + 2y 2 + 4y 3 — 25t < 0 „ 

4}'! + 3y 2 + 5y 3 — 28t < 0 , 

5}'! + 4y 2 + 6y 3 — 30t < 0 1 
4}'i + 2y 2 + 2y 3 - 18t < 0 , 

5}'! + 3y 2 + 3y 3 — 20t < 0 „ 

6}'! + 4y 2 + 4y 3 — 22t < 0 , 

0.4}'! + y 2 + 0.3}' 3 — 0.4t < 0 , 

0.6}'! + 0.25y 2 + 0.4y 3 — 0.2St < 0 , 
0.5}'! + 0.3y 2 + 0.8y 3 — O.St < 0 , 
0-3}'i + y 2 + y 3 - 0.9t < 0 , 

>'i'y2'> 7 3 ^°' t>0 - 

Solving by LINGO we have 
y i=0 
y 2 =0 

y 3 =0.0893 
t=0.1429 

1=1 


(32) 
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7 Conclusion 

In this chapter, a method for solving the NLFP problems where the cost of 
the objective function, the resources and the technological coefficients are 
triangular neutrosophic numbers is proposed. In the proposed method, NLFP 
problem is transformed to a MOLFP problem and the resultant problem is 
converted to a LP problem. In future, the proposed approach can be extended for 
solving multi-objective neutrosophic linear fractional programming problems 
(MONLFPPs). 
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Abstract 

In this chapter, we introduce the integer programming in 
neutrosophic environment, by considering coefficients of problem 
as a triangular neutrosophic numbers. The degrees of acceptance, 
indeterminacy and rejection of objectives are simultaneously 
considered. The Neutrosophic Integer Programming Problem (NIP) 
is transformed into a crisp programming model, using truth 
membership (T), indeterminacy membership (I), and falsity 
membership (F) functions as well as single valued triangular 
neutrosophic numbers. To measure the efficiency of our proposed 
model we solved several numerical examples. 

Keywords 

Neutrosophic; integer programming; single valued triangular 
neutrosophic number. 

1 Introduction 

In linear programming models, decision valuables are allowed to be 
fractional. For example, it is reasonable to accept a solution giving an hourly 
production of automobiles at 64.5, if the model were based upon average hourly 
production. However, fractional solutions are not realistic in many situations and 
to deal with this matter, integer programming problems arc introduced. We can 
define integer programming problem as a linear programming problem with 
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integer restrictions on decision variables. When some, but not all decision 
variables are restricted to be integer, this problem called a mixed integer problem 
and when all decision variables are integers, it’s a pure integer program. Integer 
programming plays an important role in supporting managerial decisions. In 
integer programming problems, the decision maker may not be able to specify 
the objective function and/or constraints functions precisely. In 1995, 
Smarandache [1-3] introduce neutrosophy which is the study of neutralities as an 
extension of dialectics. Neutrosophic is the derivative of neutrosophy and it 
includes neutrosophic set, neutrosophic probability, neutrosophic statistics and 
neutrosophic logic. Neutrosophic theory means neutrosophy applied in many 
fields of sciences, in order to solve problems related to indeterminacy. Although 
intuitionistic fuzzy sets can only handle incomplete information not 
indeterminate, the neutrosophic set can handle both incomplete and indeterminate 
information. [4] Neutrosophic sets characterized by three independent degrees as 
in Fig. 1., namely truth-membership degree (7), indeterminacy-membership 
degree(T), and falsity-membership degree (F), where T,I,F are standard or non¬ 
standard subsets of ] 0, l + [. The decision makers in neutrosophic set want to 
increase the degree of truth-membership and decrease the degree of 
indeterminacy and falsity membership. 

The structure of the chapter is as follows: the next section is a preliminary 
discussion; the third section describes the formulation of integer programing 
problem using the proposed model; the fourth section presents some illustrative 
examples to put on view how the approach can be applied; the last section 
summarizes the conclusions and gives an outlook for future research. 

2 Preliminaries 

2.1 Neutrosophic Set [4] 

Let A be a space of points (objects) and xeA. A neutrosophic set A in A is 
defined by a truth-membership function T (x), an indeterminacy-membership 
function I (x) and a falsity-membership function (x). T (x), I (x) and (x) are real 
standard or real nonstandard subsets of ]0',l + [. That is 7\4(x):A—>]0 ,l + [, 
Ia(x):X— >]0‘,l + [ and Fa(x):X— >]0',l + [. There is no restriction on the sum of T(x), 
7(x) and F(x), so 0-<sup(x)<sup/ / 4x)<F / i(x)<3+. 

2.2 Single Valued Neutrosophic Sets (SVNS) [3-4] 

Let A be a universe of discourse. A single valued neutrosophic set A over 
A is an object having the form A- {(x, T(x), Ia(x),Fa(x)):x(=.X] , where 
74(x):A—>[0,1], 74(x):A—>[0,1] and F/i(x):A—>[0,1] with 0<74(x)+ Ia(x)+Fa(x)<3 
for all xeA. The intervals 7Tx), 7(x) and Fa{x) denote the truth-membership 
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degree, the indeterminacy-membership degree and the falsity membership degree 
of x to A, respectively. 

In the following, we write SVN numbers instead of single valued 
neutrosophic numbers. For convenience, a SVN number is denoted by A- (a, b, 
c ), where a, b, cE [0, 1] and a+b+c< 3. 



Fig.l: Neutrosophication process 


2.3 Complement [5] 

The complement of a single valued neutrosophic set A is denoted by c (A) 
and is defined by 


for all x in X 


T c (A)(x)=F(AXx), 

I c 04)00 =l-/04)(x), 

F c {A){x) = T{A){x) 
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2.4 Union [5] 

The union of two single valued neutrosophic sets A and B is a single valued 
neutrosophic set C, written as C = AuB, whose truth-membership, indeterminacy 
membership and falsity-membership functions are given by 

7X00:) = max ( T(A)(x) ,T(B)(x)), 

1(C) (x) = max ( I(A)(x) J(B)(x )), 

F(C)(x)= min((A)(x) ,F(B)(x)) for all x in X 

2.5 Intersection [5] 

The intersection of two single valued neutrosophic sets A and B is a single 
valued neutrosophic set C, written as 

C = AflB, whose truth-membership, indeterminacy membership and 
falsity-membership functions are given by 

T(C)(x) = min ( T(A)(x) ,T(fi)(x)), 

I(C)(x) = min ( I(A)(x) ,I(B)(x )), 

F(C)(x)= max((A)(x) ,F(B)(x)) for all x in X 


3 Neutrosophic Integer Programming Problems 


Integer programming problem with neutrosophic coefficients (NIPP) is 
defined as the following: 

Maximize Z- Yo=\ c'jXj 
Subject to 

Ti]=i^i] n Xj < hj i = 1, ...,m, (1) 

X,- >0, j = 1, ...n, 

Xj Integer for j G {0,1,... n). 
where c j , ajj n are neutrosophic numbers. 

The single valued neutrosophic number (a[j n ) is donated by A=(a,b,c) 
where a.b.c e [0,1] And a,b,c < 3 


The truth- membership function of neutrosophic number ajj n is defined as: 


T ajj n (x) - 


x-a-L 

a2~ci 

a 2 -x 

a 3-ci 2 

0 


- a t < x < a 2 

i 

a 2 < x < a 3 
otherwise 


( 2 ) 
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The indeterminacy- membership function of neutrosophic number afj is 


defined as: 


• x-bi 


I a^ n (x) ={ b 2 -x 


b 3-b 2 

0 otherwise 


b 1 < x < b 2 
b 2 < x < b 3 


(3) 


And its falsity- membership function of neutrosophic number d[ 


is 


defined as: 


F ajj n (x) =\ 


X-Ci 


C 2 -X 


c 3-c 2 

"1 otherwise 


C x < x < C 2 
C 2 < x < C 3 


(4) 


Then we find the maximum and minimum values of the objective function 
for truth-membership, indeterminacy and falsity membership as follows: 


min _ 


=min {f(x *)}, 


fmax — ma x{f(xi )} and / 
where 1 < i < k 

fmin=fmin an ^ fmax=fmax ~ F^fmax ~ fmin ) 


fmax=fmax O-tld. fmin=fmin ${fmax fmin)' 
where R, S are predetermined real number in (0, 1) 

The truth membership, indeterminacy membership, falsity membership of 
objective function are as follows: 


T f (x) = 


r 


-fix) 


| pmax_pmin 

o 


if f < f min 
if f min < f{x) < f max 
if fix) > f max 


(5) 


v y J pmax _ pmin 

o 


if f < f min 
if f min < fix) < f max 
if fix) > f max 

if f < f min 

-- if f min < fix) < f r 

V 1 if fix) > f max 

The neutrosophic set of the j th decision variable Xj is defined as: 


F?lx) = 


0 

f(x)-f min 


fmax 


( 6 ) 


(7) 
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1 



if Xj < 0 
if 0 < Xj < dj 
if Xj > dj 



if Xj < 0 
if 0 < Xj < dj 
if Xj > dj 


( 



0 if Xj < 0 

Xi-dj 

——- if 0 < Xj < dj 

dj+bj 1 > 1 


y 0 if Xj > dj 

where dj, bj are integer numbers. 


( 8 ) 


(9) 


( 10 ) 


4 Neutrosophic Optimization Model of Integer 
Programming Problem 

In our neutrosophic model we want to maximize the degree of acceptance 
and minimize the degree of rejection and indeterminacy of the neutrosophic 
objective function and constraints. Neutrosophic optimization model can be 
defined as: 

maxT^xj 

minF^ X j 

minfx ) 

Subject to 
T {x) ^ F (x ) 

T V 0 ^ hx ) 

0 ^ Tpo + fx) + F (x) (11) 

hx) > F {x) — 0 

x > 0 , integer, 

where T^ X )- F^ X ), f X )denotes the degree of acceptance, rejection and 
indeterminacy of x respectively. 

The above problem is equivalent to the following: 

max a, min /? , min 6 
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Subject to 
a < T (x) 

P ^ F(x) 

9 ^ px) 

a > /? 

a > 9 

0< a + (3 + 9 <3 (12) 

x > 0 , integer, 

where a denotes the minimal acceptable degree, (3 denote the maximal degree of 
rejection and 9 denote maximal degree of indeterminacy. 

The neutrosophic optimization model can be changed into the following 
optimization model: 

max(a — /? — 0) 

Subject to 

a < T {x) (13) 

P ^ F (x) 

6 ^ px) 

a > f3 
a > 9 s 

0< a + (3 + 9 < 3 
ct,p, 9 > 0 

x > 0 , integer. 

The previous model can be written as: 
min (1- a) f3 9 
Subject to 
a < T [x) 

P ^ F{x) 

6 ^ px) 
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a > /? 
a > 6 

0< a + (3 + 0 <3 (14) 

x > 0 , integer. 

5 The Algorithms for Solving Neutrosophic Integer 
Programming Problem (NIPP) 

5.1 Neutrosophic Cutting Plane Algorithm 

Step 1 : Convert neutrosophic integer programming problem to its crisp 
model by using the following method: 

By defining a method to compare any two single valued triangular 
neutrosophic numbers which is based on the score function and the accuracy 
function. Let a = ((a 1 ,b 1 ,c 1 ),Wa,Ua,ya) be a single valued triangular 
neutrosophic number, then 

5(a) - — [a + b + c]x(2 + n a - v a - d a ) (15) 

and 

d(a) = ^r[a + b + c]x(2 +/r fl - v a + d fl ) (16) 

It is called the score and accuracy degrees of a, respectively. The 
neutrosophic integer programming NIP can be represented by crisp programming 
model using truth membership, indeterminacy membership, and falsity 
membership functions and the score and accuracy degrees of a, at equations (15) 
or (16). 

Step 2: Create the decision set which include the highest degree of truth- 
membership and the least degree of falsity and indeterminacy memberships. 

Step 3 : Solve the problem as a linear programming problem and ignore 
integrality. 

Step 4: If the optimal solution is integer, then it’s right. Otherwise, go to 
the next step. 

Step 5 : Generate a constraint which is satisfied by all integer solutions and 
add this constraint to the problem. 

Step 6: Go to step 1. 
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5.2 Neutrosophic Branch and Bound Algorithm 

Step 1 : Convert neutrosophic integer programming problem to its crisp 
model by using Eq.16. 

Step 2: Create the decision set which include the highest degree of truth- 
membership and the least degree of falsity and indeterminacy memberships. 

Step 3 : At the first node let the solution of linear programming model with 
integer restriction as an upper bound and the rounded-down integer solution as a 
lower bound. 

Step 4: For branching process, we select the variable with the largest 
fractional part. Two constrains are obtained after the branching process, one for< 
and the other is > constraint. 

Step 5 : Create two nodes for the two new constraints. 

Step 6: Solve the model again, after adding new constraints at each node. 

Step 7: The optimal integer solution has been reached, if the feasible 
integer solution has the largest upper bound value of any ending node. Otherwise 
return to step 4. 

The previous algorithm is for a maximization model. For a minimization 
model, the solution of linear programming problem with integer restrictions are 
rounded up and upper and lower bounds are reversed. 

6 Numerical Examples 

To measure the efficiency of our proposed model we solved many numerical 
examples. 

6.1 Illustrative Example #1 

max 5x 1 + 3x 2 
subject to 

4x t + 3x 2 < 12 
lx 1 + 3 x 2 < 6 
x 1 ,x 2 > 0 and integer 
where 

5 = ((4,5,6), 0.8, 0.6, 0.4 ) 

3 = ((2.5,3,3.5), 0.75, 0.5, 0.3 ) 

4 = ((3.5,4,4.1), 1,0.5, 0.0 ) 

3 = ((2.5,3,3.5), 0.75, 0.5, 0.25 ) 

1 = ((0,1,2 ),1, 0.5,0) 
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3 = <(2.8,3,3.2), 0.75,0.5,0.25 ) 

12 = <(11,12,13 ),1, 0.5, 0 > 

6 = <(5.5,6,7.5 ), 0.8,0.6,0.4 > 

Then the neutrosophic model converted to the crisp model by using 
Eq.16.as follows: 
max 5.6875X! + 3.5968x 2 
subject to 

4.3125X! + 3.625x 2 < 14.375 
0.2815X! + 3.925x 2 < 7.6375 
x 1( x 2 > 0 and integer 

The optimal solution of the problem is x* = (3,0) with optimal objective 
value 17.06250. 

6.2 Illustrative Example #.2 

max 25x 1 + 48x 2 
subject to 

15x 1 + 30x 2 < 45000 
24x x + 6x 2 < 24000 
21x x + 14x 2 < 28000 
x 1( x 2 > 0 and integer 
where 

25 = <(19,25,33), 0.8,0.5,0 ); 

48= <(44,48,54 ), 0.9,0.5,0 ) 

Then the neutrosophic model converted to the crisp model as: 
max 27.8875x1 + 55.3x 2 
subject to 

15x x + 30x 2 < 45000 
24x x + 6x 2 < 24000 
21x 1 + 14x 2 < 28000 
x 1( x 2 > 0 and integer 

The optimal solution of the problem is x* = (500,1250) with optimal 
objective value 83068.75. 

6.3 Illustrative Example #3 

The owner of a machine shop is planning to expand by purchasing some 
new machines - presses and lathes. The owner has estimated that each press 
purchased will increase profit by $100 per day and each lathe will increase profit 
by $150 daily. 

The number of machines the owner can purchase is limited by the cost of 
the machines and the available floor space in the shop. The machine purchase 
prices and space requirements are as follows. 
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Table 1. Requirements of machines 


Machine 

Required Floor Space (ft 2 ) 

Purchase Price 

Press 

40 

$8,000 

Lathe 

70 

$4,000 


The owner has a budget of $40,000 for purchasing machines and 200 
square feet of available floor space. The owner wants to know how many of each 
type of machine to purchase to maximize the daily increase in profit. 

The problem can be formulated as follows: 
max 100x 1 + 150x 2 
Subject to 

8,000*i + 4,000*2 ^ 40,000 
40*! + 70*2 ^ 40,000 
*i ,*2 ^ 0 and integer 

Since 40= {(30, 40, 50);(0.7, 0.4, 0.3)} 

Since 70= {(50, 70, 120);(0.7, 0.4, 0.3)} 

By using Neutrosophic Branch and Bound Algorithm, then by converting 
neutrosophic integer programming parameter to its crisp values by using Eq.16 
then, 

max 100*! + 150*2 
Subject to 

8,000*! + 4,000*2 ^ 40,000 
15*! + 30*2 ^ 40,000 
*i, * 2 > 0 and integer 

We began the branch and bound method by first solving the problem as a 
regular linear programming model without integer restrictions, the result as 
follows: 

*! = 2.22, * 2 = 5.56, And optimal objective value = 1,055.56. 

By applying branch and bound steps then, the upper and lower bounds at 
each node presented in Fig.2: 
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UB=1,055.56 ix t = 2.22, x 2 = 5.56) 

LB=950 {x t = 2 ,x 2 = 5) 



Fig.2. Branch and bound diagram with optimal solution at node 6 


The previous branch and bound diagram indicates that the optimal integer 
solution x t = 1, x 2 = 6 , has been reached at node 6 with optimal value =1000. 

7 Conclusions and Future Work 

In this chapter, we proposed an integer programming model based on 
neutrosophic environment, simultaneously considering the degrees of 
acceptance, indeterminacy and rejection of objectives, by proposed model for 
solving neutrosophic integer programming problems (NIPP). In the proposed 
model, we maximized the degrees of acceptance and minimized indeterminacy 
and rejection of objectives. NIPP was transformed into a crisp programming 
model using truth membership, indeterminacy membership, falsity membership 
and score functions. We also gave numerical examples to show the efficiency of 
the proposed method. As far as future directions are concerned, these will include 
studying the duality theory of integer programming problems based on 
Neutrosophics. 
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Abstract 

In this chapter, the goal programming in neutrosophic environment 
is introduced. The degree of acceptance, indeterminacy and rejection 
of objectives is considered simultaneous. In the two proposed 
models to solve Neutrosophic Goal Programming Problem (NGPP), 
our goal is to minimize the sum of the deviation in the model (I), 
while in the model (II), the neutrosophic goal programming problem 
NGPP is transformed into the crisp programming model using truth 
membership, indeterminacy membership, and falsity membership 
functions. Finally, the industrial design problem is given to illustrate 
the efficiency of the proposed models. The obtained results of Model 
(I) and Model (II) are compared with other methods. 

Keywords 

Neutrosophic optimization; Goal programming problem. 

1 Introduction 

Goal programming (GP) Models was originally introduced by Charnes and 
Cooper in early 1961 for a linear model . Multiple and conflicting goals can be 
used in goal programming. Also, GP allows the simultaneous solution of a system 
of Complex objectives, and the solution of the problem requires the establishment 
among these multiple objectives. In this case, the model must be solved in such 
a way that each of the objectives to be achieved. Therefore, the sum of the 
deviations from the ideal should be minimized in the objective function. It is 
important that measure deviations from the ideal should have a single scale, 
because deviations with different scales cannot be collected. However, the target 
value associated with each goal could be neutrosophic in the real-world 
application. In 1995, Smarandache [17] stalling from philosophy (when [8] 
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fretted to distinguish between absolute truth and relative truth or between 
absolute falsehood and relative falsehood in logics, and respectively between 
absolute membership and relative membership or absolute non-membership and 
relative non-membership in set theory) [12] began to use the non-standard 
analysis. Also, inspired from the sport games (winning, defeating, or tie scores), 
from votes (pro, contra, null/black votes), from positive/negative/zero numbers, 
from yes/no/NA, from decision making and control theory (making a decision, 
not making, or hesitating), from accepted/rejected/pending, etc. and guided by 
the fact that the law of excluded middle did not work any longer in the modern 
logics. [12] combined the non-standard analysis with a tri-component 
logic/set/probability theory and with philosophy. How to deal with all of them at 
once, is it possible to unity them? [12]. 

Netrosophic theory means Neutrosophy applied in many fields in order to 
solve problems related to indeterminacy. Neutrosophy is a new branch of 
philosophy that studies the origin, nature, and scope of neutralities, as well as 
their interactions with different ideational spectra. This theory considers every 
entity <A> together with its opposite or negation <antiA> and with their spectrum 
of neutralities <neutA> in between them (i.e. entities supporting neither <A> 
nor<antiA>). The <neutA> and <antiA> ideas together are referred to as <nonA>. 

Neutrosophy is a generalization of Hegel's dialectics (the last one is based 
on <A> and <antiA> only). According to this theory every entity <A> tends to 
be neutralized and balanced by <antiA> and <nonA> entities - as a state of 
equilibrium. In a classical way <A>, <neutA>, <antiA> are disjoint two by two. 
But, since in many cases the borders between notions are vague, imprecise, 
Sorites, it is possible that <A>, <neutA>, <antiA> (and <nonA> of course) have 
common parts two by two, or even all three of them as well. Hence, in one hand, 
the Neutrosophic Theory is based on the triad <A>, <neutA>, and <antiA>. In 
the other hand, Neutrosophic Theory studies the indeterminacy, labeled as I, with 
In = I for n > 1, and ml + nl = (m+n)I, in neutrosophic structures developed in 
algebra, geometry, topology etc. 

The most developed fields of Netrosophic theory arc Neutrosophic Set, 
Neutrosophic Logic, Neutrosophic Probability, and Neutrosophic Statistics - that 
stalled in 1995, and recently Neutrosophic Precalculus and Neutrosophic 
Calculus, together with their applications in practice. Neutrosophic Set and 
Neutrosophic Logic are generalizations of the fuzzy set and respectively fuzzy 
logic (especially of intuitionistic fuzzy set and respectively intuitionistic fuzzy 
logic). In neutrosophic logic a proposition has a degree of truth ( T ), a degree of 
indeterminacy (/), and a degree of falsity (F), where T,I,F are standard or non¬ 
standard subsets of ] 0, l + [. 
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The important method for multi-objective decision making is goal 
programming approaches in practical decision making in real life. In a standard 
GP formulation, goals and constraints are defined precisely, but sometimes the 
system aim and conditions include some vague and undetermined situations. In 
particular, expressing the decision maker’s unclear target levels for the goals 
mathematically and the need to optimize all goals at the same needs to 
complicated calculations. 

The neutrosophic approach for goal programming tries to solve this kind 
of unclear difficulties in this chapter. 

The organization of the chapter is as follows. The next section introduces 
a brief some preliminaries. Sections 3 describe the formation of the Problem and 
develop two models to neutrosophic goal programming. Section 4 presents an 
industrial design problem is provided to demonstrate how the approach can be 
applied. Finally, conclusions are provided in section 5. 

2 Some Preliminaries 


Definition 1. [17] 

A real fuzzy number / is a continuous fuzzy subset from the real line R 
whose triangular membership function ju, ( j ) is defined by a continuous mapping 
from R to the closed interval [0,1], where 


(1) juj{J) = 0 for all j G (— 00 , 17 ] ] , 

(2) juj ( j) is strictly increasing on y e [ Cl] . m ], 

(3) /uj(j) = \ for J=m, 

(4) /uj(J) is strictly decreasing on j e [m,a 2 \, 

(5) //y (J ) = <> for all j e [a 2 , + oo). 

This will be elicited by: 


J -f/j 

m -flj 




Cl') — J 
a~> - m 


0 , 


O] < J < m, 

m <] < a 2 , 
otherwise. 


(1) 
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0 



Fig. 1: Membership Function of Fuzzy Number J. 


Where m is a given value ai and a 2 denote the lower and upper bounds. 
Sometimes, it is more convenient to use the notation explicitly highlighting the 
membership function parameters. In this case, we obtain 



( 2 ) 


In what follows, the definition of the a-level set or a-cut of the fuzzy number 
J is introduced. 

Definition 2. [1] 

LetX = lxi, X 2 ,..., x,J be a fixed non-empty universe, an intuitionistic fuzzy 
set IFS A in X is defined as 



(3) 


which is characterized by a membership function /u A -x —> [o, I ] and a non¬ 
membership function Ua :X -»[o.l] with the condition o < /u A (x) + u A (x )< l 
for all i- e x where ju A and v A represent, respectively, the degree of membership 
and non-membership of the element x to the set A. In addition, for each IFS A in 
X , tc a (jc ) = l - ju A (* ) - v A (x ) for all x x is called the degree of hesitation 
of the element v to the set A . Especially, if jz a (_ r ) = 0, then the IFS A is degraded 
to a fuzzy set. 


66 










Neutrosophic Operational Research 
Volume I 


Definition 3. [4] The a-level set of the fuzzy parameters j in problem (1) 
is defined as the ordinary set L a ( ./ ) for which the degree of membership function 
exceeds the level, a, a e [o,i], where: 

L a (J) = {j eR\juj (/)>«} (4) 

For certain values a* to be in the unit interval. 

Definition 4. [10] Let X be a space of points (objects) and x£X. A 
neutrosophic set A in X is defined by a truth-membership function (x), an 
indeterminacy-membership function (x) and a falsity-membership function (x). 
It has been shown in figure 2. (x), (x) and (x) are real standard or real nonstandard 
subsets of ]0-,l+[. That is 7V(x):A—>] 0-,l+[, Li(x):A— >]0-,l+[ and 
T4(x):Z—>]0-,l+[. There is not restriction on the sum of (x), (x) and (x), so 
0-<sup7T(x)<sup/ / i(x)<F / i(x)<3+. 

In the following, we adopt the notations /i(x), cr^(x) and Va(x) instead of 
Ta{x), Ia(x) and Fa(x), respectively. Also, we write SVN numbers instead of 
single valued neutrosophic numbers. 

Definition 5. [10] Let A be a universe of discourse. A single valued 
neutrosophic set A over X is an object having the form 

A-{(x, iua(x), oa(x),v a (x))-.xEX}, 

where /^(x):A—>[0,1], 04 (x):A—>[0,1] and Va(x)\X—>[ 0,1] with 0</ia(x)+ 
oa(x)+Va(x)<3 for all xeA. The intervals ju(x), <ja(x) and Va(x) denote the truth- 
membership degree, the indeterminacy-membership degree and the falsity 
membership degree of x to A, respectively. 

For convenience, a SVN number is denoted by A-(a,b,c), where 
a,b,ce[0,l] and a+b+c< 3. 

Definition 6. Let J be a neutrosophic number in the set of real numbers R, 
then its truth-membership function is defined as 


J 

<J <Cl2, 


«2 -J 

a ^ — $2 

m 

<3 

VI 

l '-5 

VI 

ol 

^3 

(5) 

o, 

otherwise. 



its indeterminacy-membership function is defined as 
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r A J )= 


J -b. 


h-h 
bo -J 


by —b 2 

0, 


b l <] <b 2 , 


b 2 < J < b 2 


otherwise. 


(6) 


and its falsity-membership function is defined as 

q <J <c 2 , 


Fj(J)- 


J -q 

c 2 -q 

c 2 -J 


c 3 ~ c 2 

1 , 


c 2 <J <c 3 , 
otherwise. 


( 7 ) 



Fig. 2: Neutrosophication process [11] 
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3 Neutrosophic Goal Programming Problem 

Goal programming can be written as: 


Find x =(x l ,x 2 ,-..,x n ) T 
To achieve: 


Z{ =t i , i = 1,2 


(8) 


Subject to 

x eX 


where U, are scalars and represent the target achievement levels of the objective 
functions that the decision maker wishes to attain provided, X is feasible set of 
the constraints. 

The achievement function of the (8) model is the following: 



(9) 


Goal and constraints: 


z* +n i ~Pi = t i’ i e } 


x eX , n,p >0, n ■ p = 0 


iii, pi are negative and positive deviations from U target. 
The NGPP can be written as: 



So as to: 

Minimize z t with target value acceptance tolerance 
<p , indeterminacy tolerance di, rejection tolerance c,, 

Subject to 
x eX 

gj ( x )^ b j * j =1,2 
Xj >0, i = 1 , 2 ,..., n 

with truth-membership, indeterminacy-membership and falsity-membership 
functions: 
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1, 



I _ 2_i _ lj_ 

Qj 


0 , 


if 

if tj <n <t t +a it 
if Zj >tj +a r 


( 10 ) 


o, if Zi<t t , 

~ L r~ L ^ if U ~ z i -tj + d{, 
di 

1 ~ ~7 ~’ if U +di ^Zj <t, +a { , 

&i d j 

0 , if Zi>tj+ai 




o, 

Zi -t t 


C; 


if Zi<tj, 

if h *Zi — tj +C,-, 
if Zi >t t +Cj 


( 11 ) 


( 12 ) 





Fig. 3: Truth-membership, indeterminacy-membership and falsity- 
membership functions for zi 


To maximize the degree the accptance and indeterminacy of NGP 
objectives and constriants, also to minimize the dgree of rejection of NGP 
objectives and constriants 

Max ft z \ z i )> (=1,2,...,* 
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Max <j z (zj), i = 1 , 2 .. k (13) 

Min v, (zj), i =1,2,...,k 

Subject to 

°^z, (Zi) + CT C, ( Z i) +V z, (z;)^ 3 ’ < =1,2....,* 
u, (z ; )> 0, i = 1,2,....* 

Rz, (Zi)^ w z, (z>)> 1 = 1 , 2 ....,* 

Rz, (z,-)^°i, (z«)> , =1 ' 2 .* 

g; (x ) <bj , j =1,2,...,m 

x eX 

jc / >0, j = 1,2 

where ^ ( z .), CT _ ( z .), u ( z .) are truth membership function, indeterminacy 

membership function, falsity membership function of Neutrosophic decision set 
respectively. 

The highest degree of truth membership function is unity. So, for the 
defined the truth membership function t z .\, the flexible membership goals 

having the aspired level unity can be presented as 

R z , (zi)+"n=Pn =1 

For case of indeterminacy (indeterminacy membership function), it can be 
written: 

(Z| ) + "/2~Pi2 = 0 - 5 

For case of rejection (falsity membership function), it can be written 

Rz, {Zi) +n i3~Pi3 =° 

Flere n n ,p n , n i2 ,p i2 , n i3 and p i3 are under-deviational and over- 
deviational valuables. 

Our goals are maximize the degree of the accptance and indeterminacy of 
NGP objectives and constriants, and minimize the dgree of rejection of NGP 
objectives and constriants. 

Model (I). The minimization of the sum of the deviation can be formulated 
as: 
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Min 1 = Yj k i= l W i 1"; 1 + Y?i=l W i 2"' 2 + Yj k =l W i l p ‘ 3 

(14) 


Subject to 

Mz, { z i ) +n i\ i = 12 ,..., k 


°z, ( z i ) + n i2 ^0.5, i =1,2 ,...,k 


v z,( z i)~Pi 3^°, i=h2,...,k 


u,. (z, )>°, i=\,2,...,k 

Mz, ( Z i)^ u z, ( z i )• • =1-2 k 

Hz, (z«)> ' = l > 2 * 

°^z, (zi) + CT c, ( Z i) +U z, (z;) - 3 > i =1.2,...,* 
gj (x)<bj , j =1,2,..„m 


n il- n i2 . P/3 - 0 ’ * =1-2,...,A' 
j eX 


xj >0, j =1,2 ,...,n 

On the other hand, neutrosophic goal programming NGP in Model (13) can 
be represented by crisp programming model using truth membership, 
indeterminacy membership, and falsity membership functions as: 

Max a. Max y, Min fi (15) 

ju z (zi)>a, i = 1 , 2 ,...,* 
cr z (zi)>y, i = 1 , 2 ,...,* 
v z, (zf i =1,2,...,* 

Z; — tj , i =1,2,...,* 

0<a+^+/?<3 

a,y>0, jB<l 

gj (x)<bj , j = t,2 ,...,m 
x • >0, j =1,2 ,... 9 n 

In model (15) the Maxa,Maxy are equivalent to Min(\-a), Min(l-y) 
respectively where 0<a, y<\ 
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Min (16) 

Subject to 

Z/ j +Oj (a, -dj )p{\-a)(\-y), i =1,2 
Zj<tj, i = 1,2,...,k 
0<a+y+jB<3 
a,y> 0 , [1<\ 

gj (x)<bj , j — t,2 ,m 
x j- >0, j = 1,2 

If we take /?(i-aj(i-j-)=v the model (16) becomes: 

Model (II). 

Minimize v 

(17) 

Subject to 

z t + a i { a i ~ d i K i = 12 ,...,k 

Zj —t[, i =1,2,...,k 
0<a+y+jB<3 
a,y> 0 , P<\ 

gj (x)<bj , j — 1 , 2, ..., m 
x ,• >0, j =1,2 

The crisp model (17) is solved by using any mathematical programming 
technique with v as parameter to get optimal solution of objective functions. 

4 Illustrative Example 

This industrial application selected from [15]. Let the Decision maker 
wants to remove about 98.5% biological oxygen demand (BOD) and the 
tolerances of acceptance, indeterminacy and rejection on this goal are 0.1, 0.2 and 
0.3 respectively. Also, Decision maker wants to remove the said amount of 
BODSs within 300 (thousand $) tolerances of acceptance, indeterminacy and 
rejection 200, 250, 300 (thousand $) respectively. Then the neutrosophic goal 
programming problem is: 
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min z 1 (x 1 ,x 2 ,x 3 ,x 4 ) = 19.4x 1 147 + 16.8x 2 166 

+ 91.5x3 0,3 +120 x4°' 33 , 

min z 2 (x 1 ,x 2 ,x 3 ,x 4 ) =x 1 x 2 x 3 x 4 , 

si.: 

Xj > 0 , i = 1 , 2 , 3 , 4 . 

With target 300, acceptance tolerance 200, indeterminacy tolerance 100 , 
and rejection tolerance 300 for the first objective zi. 

Also, with target 0.015, acceptance tolerance 0.1, indeterminacy tolerance 
0.05, and rejection tolerance 0.2 for the second objective Z 2 . 

Where x, is the percentage BOD5(to remove 5 days BOD) after each step. 
Then after four processes the remaining percentage of BOD5 will be x„ i=l, 2, 3, 
4. The aim is to minimize the remaining percentage of BOD5 with minimum 
annual cost as much as possible. The annual cost of BOD5 removal by various 
treatments is primary clarifier, trickling filter, activated sludge, carbon 
adsoiption. zi represent the annual cost. While 72 represent removed from the 
wastewater. 

The truth membership, indeterminacy membership, falsity membership 
functions were considered to be neutrosophic triangular. 

The truth membership functions of the goals are obtained as follows: 

1, if zj <300, 

d (zi)= 1- Zl ~ 3 °° , if 300<z 1 <500, 

1 v 200 

0, if z x >500 

1, if z 2 <0.015, 

/4(z 2 ) = .l- ;2 ~ 0 |° 15 . ‘f 0.015<z 2 <0.115, 

0, if z 2 >0.115. 

The indeterminacy membership functions of the goals are given: 

0, if Z! <300, 

if 300 < zj <400, 

1, \_\ 100 1 

ai zj-300 

-, if 400<z 1 <600, 

100 

0, if z j > 600 
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cr 2 / (z 2 ) = 


0, if z 2 <0.015, 

z 2 -0.015 


0.05 


if 0.015 <z 2 < 0.065, 


1- Z2 0,015 , if 0.065 <z 2 <0.215, 


0.05 


if z 2 >0.215 


The falsity membership functions of the goals are obtained as follows: 


^( z i) = 


0 , 

Zj-300 


300 


1 , 


if z j < 300, 
if 300 <z t <600, 
if ^>600 


v[ (z 2 ) = 


0 , 


if z 2 <0.015, 


z 2 -0.015 . 


0.2 


if 0.015 <z 2 <0.215, 
if z 2 >0.215 


The software LINGO 15.0 is used to solve this problem. Table (1) shows 
the comparison of the obtained results among the proposed models and the others 
methods. 


Table 1: Comparison of optimal solution based on different methods: 


Methods 

Zi 

Z 2 

X] 

*2 

X 3 

X 4 

FG 2 P 2 Ref[ 15] 

363.8048 

0.04692 

0.705955 

0.7248393 

0.1598653 

0.5733523 

IFG 2 P 2 Ref[15] 

422.1483 

0.01504 

0.638019 

0.662717 

0.09737155 

0.3653206 

Model (I) 

317.666 

0.1323 

0.774182 

0.7865418 

0.2512332 

0.8647621 

Model (II) 

417.6666 

0.2150 

2.628853 

3.087266 

0.181976E-01 

1.455760 


It is to be noted that model (I) offers better solutions than other methods. 

5 Conclusions and Future Work 

The main purpose of this chapter was to introduce goal programming in 
neutrosophic environment. The degree of acceptance, indeterminacy and 
rejection of objectives arc considered simultaneously. Two proposed models to 
solve neutrosophic goal programming problem (NGPP), in the first model, our 
goal is to minimize the sum of the deviation, while the second model, 
neutrosophic goal programming NGP is transformed into crisp programming 
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model using truth membership, indeterminacy membership, and falsity 
membership functions. 

Finally, a numerical experiment is given to illustrate the efficiency of the 
proposed methods. 

Moreover, the comparative study has been held of the obtained results and 
has been discussed. In the future studies, the proposed algorithm can be solved 
by metaheuristic algorithms. 
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Abstract 

In this chapter, Taylor series is used to solve neutrosophic multi¬ 
objective programming problem (NMOPP). In the proposed 
approach, the truth membership, indeterminacy membership, falsity 
membership functions associated with each objective of multi¬ 
objective programming problems are transformed into a single 
objective linear programming problem by using a first order Taylor 
polynomial series. Finally, to illustrate the efficiency of the 
proposed method, a numerical experiment for supplier selection is 
given as an application of Taylor series method for solving 
neutrosophic multi-objective programming problem. 

Keywords 

Taylor series; Neutrosophic optimization; Multi-objective program¬ 
ming problem. 

1 Introduction 

In 1995, Smarandache [13], stalling from philosophy (when [8] fretted to 
distinguish between absolute truth and relative truth or between absolute 
falsehood and relative falsehood in logics, and respectively between absolute 
membership and relative membership or absolute non-membership and relative 
non-membership in set theory) [12], began to use the non-standard analysis. Also, 
inspired from the sport games (winning, defeating, or tie scores), from votes (pro, 
contra, null/black votes), from positive/negative/zero numbers, from yes/no/NA, 
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from decision making and control theory (making a decision, not making one, or 
hesitating), from accepted/rejected/pending, etc., and guided by the fact that the 
law of excluded middle did not work any longer in the modern logics [12], 
Smarandache combined the non-standard analysis with a tri-component 
logic/set/probability theory and with philosophy. How to deal with all of them at 
once, is it possible to unify them? [12]. 

Netrosophic theory means Neutrosophy applied in many fields in order to 
solve problems related to indeterminacy. Neutrosophy is a new branch of 
philosophy that studies the origin, nature, and scope of neutralities, as well as 
their interactions with different ideational spectra. This theory considers every 
entity <A> together with its opposite or negation <antiA> and with their spectrum 
of neutralities <neutA> in between them (i.e. entities supporting neither <A> 
nor<antiA>). The <neutA> and <antiA> ideas together are referred to as <nonA>. 

Neutrosophy is a generalization of Hegel's dialectics (the last one is based 
on <A> and <antiA> only). According to this theory every entity <A> tends to 
be neutralized and balanced by <antiA> and <nonA> entities - as a state of 
equilibrium. In a classical way <A>, <neutA>, <antiA> are disjoint two by two. 
But, since in many cases the borders between notions are vague, imprecise, 
Sorites, it is possible that <A>, <neutA>, <antiA> (and <nonA> of course) have 
common parts two by two, or even all three of them as well. Hence, in one hand, 
the Neutrosophic Theory is based on the triad <A>, <neutA>, and <antiA>. In 
the other hand, Neutrosophic Theory studies the indeterminacy, labeled as I, with 
In = I for n > 1, and ml + nl = (m+n)I, in neutrosophic structures developed in 
algebra, geometry, topology etc. 

The most developed fields of Netrosophic theory are Neutrosophic Set, 
Neutrosophic Logic, Neutrosophic Probability, and Neutrosophic Statistics - that 
stalled in 1995, and recently Neutrosophic Precalculus and Neutrosophic 
Calculus, together with their applications in practice. Neutrosophic Set and 
Neutrosophic Logic are generalizations of the fuzzy set and respectively fuzzy 
logic (especially of intuitionistic fuzzy set and respectively intuitionistic fuzzy 
logic). In neutrosophic logic a proposition has a degree of truth ( T ), a degree of 
indeterminacy (/), and a degree of falsity (F), where T, I, F are standard or non¬ 
standard subsets of ] 0, l + [. 

Multi-objective linear programming problem (MOLPP) a prominent tool 
for solving many real decision-making problems like game theory, inventory 
problems, agriculture based management systems, financial and corporate 
planning, production planning, marketing and media selection, university 
planning and student admission, health care and hospital planning, air force 
maintenance units, bank branches etc. 
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Our objective in this chapter is to propose an algorithm to the solution of 
neutrosophic multi-objective programming problem (NMOPP) with the help of 
the first order Taylor’s theorem. Thus, neutrosophic multi-objective linear 
programming problem is reduced to an equivalent multi-objective linear 
programming problem. An algorithm is proposed to determine a global optimum 
to the problem in a finite number of steps. The feasible region is a bounded set. 
In the proposed approach, we have attempted to reduce computational complexity 
in the solution of (NMOPP). The proposed algorithm is applied to supplier 
selection problem. 

The rest of this chapter is organized as follows. Section 2 gives brief some 
preliminaries. Section 3 describes the formation of the problem. Section 4 
presents the implementation and validation of the algorithm with practical 
application. Finally, section 6 presents the conclusion and proposals for future 
work. 


2 Some preliminaries 


Definition 1. [1] A triangular fuzzy number / is a continuous fuzzy 
subset from the real line R whose triangular membership function (y) is 
defined by a continuous mapping from R to the closed interval [0,1], where 

(6) M j(J ) = 0 for all y G (—oO,<7j] , 

(7) juj (j ) is strictly increasing on ; e [<,,, ], 

(S) = l for J=m, 

(9) juj ( j ) is strictly decreasing on y g [m ,a 2 \! 

(10) juj (y) = 0 for all 7 «= [a 2 , + 00 ). 

This will be elicited by: 


Rj ( 7 ) 


J ~Q\ 


m -flj 

a 2 -J 


- m 

0 , 


tt\ <J< m , 

m <J <a 2 , 
otherwise. 


(18) 
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0 



♦ / 


Fig. 3: Membership Function of Fuzzy Number J. 


where m is a given value ai & denoting the lower and upper bounds. 
Sometimes, it is more convenient to use the notation explicitly highlighting the 
membership function parameters. In this case, we obtain 



(19) 


In what follows, the definition of the a-level set or a-cut of the fuzzy number 
/ is introduced. 

Definition 2. [1] Let X = fxi, xi,x„j be a fixed non-empty universe. An 
intuitionistic fuzzy set IFS A in X is defined as 



( 20 ) 


which is characterized by a membership function /u A -x —> [o, l ] and a non¬ 
membership function Ua :X -»[o.l] with the condition o < /u A (x ) + u A (x) < l 

for all X G X where fi A and u A represent respectively, the degree of membership 
and non-membership of the element x to the set A. In addition, for each IFS A in 
X , n A ( x ) = l- ju A (x )- v A (x )for all X eX is called the degree of hesitation 
of the element v to the set A . Especially, if n A (x ) = 0,, then the IFS A is degraded 
to a fuzzy set. 
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Definition 3. [4] The a-level set of the fuzzy parameters j in problem (1) 
is defined as the ordinary set L a ( ./ ) for which the degree of membership function 
exceeds the level, a, a e [o,i], where: 

L a{/) = { J ( 21 ) 

For certain values a* to be in the unit interval. 

Definition 4. [10] Let X be a space of points (objects) and x£X. A 
neutrosophic set A in X is defined by a truth-membership function (x), an 
indeterminacy-membership function (x) and a falsity-membership function F(x). 
It has been shown in figure 2. (x), (x) and F{x) are real standard or real 
nonstandard subsets of ]0-,l+[. That is 7V(x):A—>]0-,l+[, Li(x):A—>]0-,l+[ and 
7m(x):A— >]0-,l+[. There is not restriction on the sum of (x), (x) and F{x), so 
0-<sup7T(x)<sup/ / i(x)<F / i(x)<3+. 

In the following, we adopt the notations /i(x), cta(x) and Va(x) instead of 
Ta{x), Ia(x) and Fa(x), respectively. Also, we write SVN numbers instead of 
single valued neutrosophic numbers. 

Definition 5. [10] Let A be a universe of discourse. A single valued 
neutrosophic set A over X is an object having the form 

A={(x,ha(x), oa(x),v a (x))\xEX} , 

where /^(x):A—>[0,1], 04 (x):A—>[0,1] and Va(x)\X—>[ 0,1] with 0</ia(x)+ 
oa(x)+Va(x)<3 for all xeA. The intervals ju(x), <ja(x) and Va(x) denote the truth- 
membership degree, the indeterminacy-membership degree and the falsity 
membership degree of x to A, respectively. 

For convenience, a SVN number is denoted by A-(a,b,c), where 
a,b,ce[0,l] and a+b+c< 3. 

Definition 6 Let I be a neutrosophic triangular number in the set of real 
numbers R , then its truth-membership function is defined as 


J 

<J <Cl2, 


«2 -J 

a ^ — $2 

m 

<3 

VI 

l '-5 

VI 

c-t 

^3 

(22) 

o, 

otherwise. 



its indeterminacy-membership function is defined as 
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r A J )= 


J -b. 


h-h 
bo -J 


by —b 2 

0, 


b l <] <b 2 , 


b 2 < J < b 2 


otherwise. 


( 23 ) 


and its falsity-membership function is defined as 

q <J <c 2 , 


Fj(J)- 


J -q 

c 2 -q 

c 2 -J 


c 3 ~ c 2 

1 , 


c 2 <J <c 3 , 
otherwise. 


(24) 



Fig. 4: Neutrosophication process [11] 


3 Formation of The Problem 

The multi-objective linear programming problem and the multi- objective 
neutrosophic linear programming problem are described in this section. 
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A. Multi-objective Programming Problem (MOPP) 

In this chapter, the general mathematical model of the MOPP is as follows 

[ 6 ]: 

min/max [ Zl (x lt ...,x n ),z 2 (x h ...,x n z p (x h ...,x n )] (8) 


subject to x eS,r >0 




f-l 


x &R n 

AX 

= 

b, X >0. 



\-y 



(25) 


B. Neutrosophic Multi-objective Programming Problem (NMOPP) 

If an imprecise aspiration level is introduced to each of the objectives of 
MOPP, then these neutrosophic objectives are termed as neutrosophic goals. 

Let z,j <= ,z'f jdenote the imprecise lower and upper bounds 

respectively for the i lh neutrosophic objective function. 

For maximizing objective function, the truth membership, indeterminacy 
membership, falsity membership functions can be expressed as follows: 


Mi (z;) = 


Z: -Zi 


u M 

Z: ~Z: 


if Zi>Zi , 

if z^Ui^zf, 


if Zi <z- 


'(*«) = 


Zi -Zi 


u M 

Zi ~Zt 


if z t >Zi , 


if z[<Zi<zf, 


if Zi <z‘ 


v ' (z.-) = 


Zi -Zi 


U L 
Zi -Zi 


if Zi>Zi, 
if Zj‘<z i <zj / , 


if Zi <Zf 


(26) 


(27) 


(28) 


For minimizing objective function, the truth membership, indeterminacy 
membership, falsity membership functions can be expressed as follows: 
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d (z/)= 


U L 
Zj -Zj 


7 i (z/) = 


U 

Z; -Z; 




z"- Zi 


JJ L ’ 
Zj ~ Zj 


if 

, £ 

Zi <Zj , 


if 

L , , U 

Zi <Zi <Zi , 

(29) 

if 

K? 

Al 

In? 


if 

Z; ^zf, 


if 

z\ <Zi <zl 

(30) 

if 

Zi >z f 


if 

Zi<l\, 


if z, 

L <z-<z u 

l — H — ^1 • 

(31) 

if ■ 

7.>Z? 

*1 - 4 1 



4 Algorithm for Neutrosophic Multi-Objective 
Programming Problem 

The computational procedure and proposed algorithm of presented model 
is given as follows: 

Step 1. Determine x* = [x* l ,x* 2 ,—,x* n j that is used to maximize or 

minimize the i ,h truth membership function juj (X j, the indeterminacy 

membership crj (X ) , and the falsity membership functions uj (X j . i=l,2,..,p 
and n is the number of variables. 

Step 2. Transform the truth membership, indeterminacy membership, 
falsity membership functions by using first-order Taylor polynomial series 


uj (x)=f 


-l 

h i 



j! (x) = 


(7: \X 


♦I 

j= 1 


da! lx 


dx: 


(33) 


(32) 
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v\ (*) = 


V: \X 


♦i 

i= i 


X J ~ X H 


dv \x 


dx j 


(34) 


Step 3. Find satisfactory x? = (x* l ,x* 2 ,...,x* n \ by solving the reduced 

problem to a single objective for the truth membership, indeterminacy 
membership, falsity membership functions respectively. 


p 

n 

p{ X ) = Yj 

(***) + Z( 

i= 1 

7=1 

P \ 

n 

ll 

M 

( x **) + Z( 

i= 1 

7=1 





i= 1 


/ * . 

i+ 


7=1 


x j ~ x v 


duj (x* 
& 7 


(35) 


Thus neutrosophic multiobjective linear programming problem is 
converted into a new mathematical model and is given below: 

Maximize or Minimize p(x) 

Maximize or Minimize q(x) 

Maximize or Minimize h(x), 

where juj (X j, aj (X ) and vj (X j calculate using equations (10), (11), and 

(12) or equations (13), (14), and (15) according to type functions maximum or 
minimum respectively. 

4.1 Illustrative Example 

A multi-criteria supplier selection is selected from [2], For supplying a new 
product to a market assume that three suppliers should be managed. The 
purchasing criteria are net price, quality and service. The capacity constraints of 
suppliers are also considered. 

It is assumed that the input data from suppliers’ performance on these 
criteria are not known precisely. The neutrosophic values of their cost, quality 
and service level are presented in Table 1. 

The multi-objective linear formulation of numerical example is presented 

as min zi, max z 2 , Zf. 
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min z i = 5.x j + lx 2 + 4x 3 , 

max Zt = 0.80.x l + 0.90.x 2 + 0.85x 3 , 

max z 3 = 0.90.xj +0.80x 2 +0.85x 3 , 

si.: 

x i + x 2 + x 3 = 800, 
x j < 400, 
x 2 < 450, 
x 3 < 450, 
x j > 0, i = 1,2,3. 


Table 1: Suppliers quantitative information 



Zl Cost 

Z2Quality (%) 

Z3 Service (%) 

Capacity 

Supplier 1 

5 

0.80 

0.90 

400 

Supplier 2 

7 

0.90 

0.80 

450 

Supplier 3 

4 

0.85 

0.85 

450 


The truth membership, indeterminacy membership, falsity membership 
functions were considered to be neutrosophic triangular. When they depend on 
three scalar parameters (al, m, a2). zi depends on neutrosophic aspiration levels 
(3550,4225,4900), when Z 2 depends on neutrosophic aspiration levels 
(660,681.5,702.5), and z3 depends on neutrosophic aspiration levels 
(657.5,678.75,700). 

The truth membership functions of the goals are obtained as follows: 


0, 

if 

Zi <3550, 

4225 -zj 

if 

3550 <zi <4225, 

4225-3550’ 

4900 -zi 

if 

4225 < Zl < 4900, 

4900-4225’ 

0, 

if 

Z\ >4900 

0, 

if 

z 2 > 702.5, 

Z 2 -681.5 

if 

681.5 <z 2 <702.5, 

702.5-681.5’ 

z 2 - 660 

if 

660<z 2 <681.5, 

681.5-660’ 

0, 

if 

O 

SO 

VI 

C-4 
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/4(Z3) = 


0 , if 23 >700. 

z 3 -678.75 


700-678.75 
z 3 -657.5 


if 678.75 <z 3 <700, 


if 657.5 <z 3 <678.75, 


678.75-657.5 
0, if z 3 <657.5. 


If //j (zi) = max 




4225—(5jc 3 + 7x 2 + 4x 3 ) 4900-(5xi +7x 2 +4x 3 ) 


675 


675 


53 


yy 


, (0.8xi + 0.9x 2 + 0.85x 3 )-681.5 

A (z 2 ) = min(max(--i-^--- 


(0.8x ] + 0.9x 2 + 0.85x 3 ) - 660 


21 


,D) 


A (z 3 ) = min(max( 


(0.9xj +0.8x 2 + 0.85 x 3 )-678.75 


21.25 

(0.9xj +0.8x 2 +0.85 x 3 )-657.5 
2L25 

J* ('j cn n A . J * 


,D) 


Then jU\ (350,0,450), A* (0,450,350), A* (400,0,400) 

The truth membership functions arc transformed by using first-order 
Taylor polynomial series 


ju{ {x) = p[ (350,0,450)- 


(xj-350) 


dju( (350,0,450) 


(•*2 — 0 ) 


dfi[ (350,0,450) 


3Xr 


(*3 - 450 ) 


dxi 

djul (350,0,450) 

dXn 


PiOO = -0.00741X! - 0.0104x 2 - 0.00593x 3 + 5.2611 
In the similar way, we get 


p. 2 (x) = 0.0381X! + 0.0429 x 2 + 0.0405x 3 — 33.405 
p 3 (x) = 0.042X! + 0.037 x 2 + 0.0395x 3 — 32.512 
The p(x) is 

p(x) = pl (x) + ft 2 {x)+A (*) 


89 



Editors: Prof. Florentin Smarandache 
Dr. Mohamed Abdel-Basset 
Dr. Yong-Quan Zhou 


P(x ) = 0.07259X! + 0.0695*2 + 0.0741x 3 - 60.6559 
st.: 

x i + x 2 + x 3 = 800, 
x j < 400, 
x 2 <450, 
x 3 < 450, 
xj >0, i =1,2,3. 

The linear programming software LINGO 15.0 is used to solve this 
problem. The problem is solved and the optimal solution for the truth membership 
model is obtained is as follows: (xi, X 2 , x 3 ) = (350, 0,450) z/=3550, zz-662. 5, 
Z3=697. 5. 

The truth membership values are //, = 1 , ju 2 = 0.1163, // 3 = 0.894. The truth 
membership function values show that both goals z\ , z 3 and Z 2 are satisfied with 
100% , 11.63% and 89.4% respectively for the obtained solution which is 
xl=350; x2= 0, x3=450. 

In the similar way, we get of (X ), q(x). Consequently, we get the optimal 

solution for the indeterminacy membership model is obtained is as follows: 
(x;,X2,Xi)=(350,0,450) z/=3550, z 3 =662.5, z.?=697.5 and the indeterminacy 

membership values are //j = 1 , /j 0 =0.1163, ju 3 =0.894. The indeterminacy 
membership function values show that both goals zi , z 3 and Z 2 are satisfied with 
100% , 11.63% and 89.4% respectively for the obtained solution which is 
xl=350; x2= 0, x3=450. 

In the similar way, we get of (X j and h(x) Consequently, we get the 

optimal solution for the falsity membership model is obtained is as follows: 
(x/,X2,xr)=(350.0.450) z/=3550. ."2=662.5, "2=697.5 and the falsity membership 
values are /q = 0, /r 2 = 0.8837, // 3 = 0.106. The falsity membership function 

values show that both goals zi, z 3 and z 3 ar - e satisfied with 0% , 88.37% and 10.6% 
respectively for the obtained solution which is x 1=350; x2= 0, x3=450. 

5 Conclusions and Future Work 

In this chapter, we have proposed a solution to Neutrosophic 
Multiobjective Programming Problem (NMOPP). The truth membership, 
indeterminacy membership, falsity membership functions associated with each 
objective of the problem are transformed by using the first order Taylor 
polynomial series. The neutrosophic multi-objective programming problem is 
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reduced to an equivalent multiobjective programming problem by the proposed 
method. The solution obtained from this method is very near to the solution of 
MOPP. Hence this method gives a more accurate solution as compared with other 
methods. Therefore, the complexity in solving NMOPP has reduced to easy 
computation. In the future studies, the proposed algorithm can be solved by 
metaheuristic algorithms. 
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Abstract 

In this chapter, we develop a Neutrosophic Optimization (NSO) 
approach for optimizing the thickness and sag of skin plate of 
vertical lift gate with multi- objective subject to a specified 
constraint. In this optimum design formulation, the objective 
function is the thickness and sag of the skin plate of vertical lift gate; 
the design variables arc the thickness and sag of skin plate of vertical 
lift gate; the constraint are the stress and deflection in member. A 
classical vertical lift gate optimization example is presented here in 
to demonstrate the efficiency of this technique. The test problem 
includes skin plate of vertical lift gate subjected to hydraulic load 
condition. This multi-objective structural optimization model is 
solved by fuzzy, intuitionistic fuzzy and neutrosophic multi¬ 
objective optimization technique. Numerical example is given to 
illustrate our NSO approach. The result shows that the NSO 
approach is very efficient in finding the best discovered optimal 
solutions. 

Keywords 

Neutrosophic Set, Single Valued Neutrosophic Set, Neutrosophic 
Optimization, Cylindrical Skin Plate Design. 
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1 Introduction 

Structural optimization is an important notion in civil engineering. 
Traditionally structural optimization is a well-known concept and in many 
situations, it is treated as single objective form, where the objective is known the 
weight function. The extension of this is the optimization where one or more 
constraints are simultaneously satisfied next to the minimization of the weight 
function. This does not always hold good in real world problems where multiple 
and conflicting objectives frequently exist. In this consequence, a methodology 
known as multi-objective structural optimization (MOSO) is introduced. In 
structural engineering design problems, the input data and parameters arc often 
fuzzy/imprecise with nonlinear characteristics that necessitate the development 
of fuzzy optimum structural design method. Fuzzy set (FS) theory has long been 
introduced to handle inexact and imprecise data by Zadeh [2], Later on Bellman 
and Zadeh [4] used the fuzzy set theory to the decision making problem. The 
fuzzy set theory also found application in structural design. Several researchers 
like Wang et al. [8] first applied a-cut method to structural designs where the non¬ 
linear problems were solved with various design levels a, and then a sequence of 
solutions were obtained by setting different level-cut value of a. Rao [3] applied 
the same a-cut method to design a four-bar mechanism for function generating 
problem. Structural optimization with fuzzy parameters was developed by Yeh et 
al. [9] Xu [10] used two-phase method for fuzzy optimization of structures. Shih 
et al. [5] used level-cut approach of the first and second kind for structural design 
optimization problems with fuzzy resources. Shih et al [6] developed an 
alternative a-level-cuts method for optimum structural design with fuzzy 
resources. Dey et al. [11] used generalized fuzzy number in context of a structural 
design. Dey et al. [13] developed parameterized t-norm based fuzzy optimization 
method for optimum structural design. Also, Dey et.al [16] Optimized shape 
design of structural model with imprecise coefficient by parametric geometric 
programming. In such extension, Atanassov [1] introduced Intuitionistic fuzzy 
set (IFS) which is one of the generalizations of fuzzy set theory and is 
characterized by a membership function, a non-membership function and a 
hesitancy function. In fuzzy sets, the degree of acceptance is only considered but 
IFS is characterized by a membership function and a non-membership function 
so that the sum of both values is less than one. A transportation model was solved 
by Jana et al [15] using multi-objective intuitionistic fuzzy linear programming. 
Dey et al. [12] solved two bar truss nonlinear problem by using intuitionistic 
fuzzy optimization problem. Dey et al. [14] used intuitionistic fuzzy optimization 
technique for multi objective optimum structural design. Intuitionistic fuzzy sets 
consider both truth membership and falsity membership. Intuitionistic fuzzy sets 
can only handle incomplete information not the indeterminate information and 
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inconsistent information. In neutrosophic sets indeterminacy is quantified 
explicitly and truth membership, indeterminacy membership and falsity 
membership which arc independent. Neutrosophic theory was introduced by 
Smarandache [7]. The motivation of the present study is to give computational 
algorithm for solving multi-objective structural problem by single valued 
neutrosophic optimization approach. Neutrosophic optimization technique is 
very rare in application to structural optimization. We also aim to study the 
impact of truth membership, indeterminacy membership and falsity membership 
function in such optimization process. The results arc compared numerically both 
in fuzzy optimization technique, intuitionistic fuzzy optimization technique and 
neutrosophic optimization technique. From our numerical result, it is clear that 
neutrosophic optimization technique provides better results than fuzzy 
optimization and intuitionistic fuzzy optimization. 

2 Multi-objective Structural Model 

In the design problem of the structure i.e. lightest thickness of the structure 
and minimum sag that satisfies all stress and deflection constraints in members 
of the structure. In vertical lift gate structural system, the basic parameters 
(including allowable stress .deflection etc.) are known and the optimization’s 
target is that identify the optimal thickness and sag so that the structure is of the 
smallest total weight with minimum stress and deflection in a given load 
conditions . 

The multi-objective structural model can be expressed as: 

Minimize G (1) 

minimize S 

subject to <y < [er] 

<?<[<?] 

C,""" <G< G imx 

s ,min < s < s max 

where G and S are the design variables for the structural design, 8 is the 
deflection of the vertical lift gate of skin plate due to hydraulic load, a- is the 
stress constraint and [ CT ], [d] are allowable stress of the vertical lift gate of skin 

plate under various conditions. G""" and ,S" ni " , G' n;ix and .S’ m “ arc the lower and 
upper bounds of design variables respectively. 
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3 Mathematical Preliminaries 

3.1 Fuzzy Set 

Let X be a fixed set. A fuzzy set: A set of X is an object having the form 
A = \[x,T a (x)) : x e xj where the function t a -.x — »[0,l] defined the truth 

membership of the element x e X to the set A 

3.2. Intuitionistic Fuzzy Set 

Let a set X be fixed. An intuitionistic fuzzy set or IFS A' in X is an 
object of the form A' = |< X,T A (x),F A (x) > |x e Xj where t a : x —> [0,l] and 
f a : x —> [0, l] define the truth membership and falsity membership respectively, 
for every element of * <= x, 0 <t a (x) + f a (*) < l ■ 

3.3. Neutrosophic Set 

Let a set X be a space of points (objects) and X e X .A neutrosophic set 
A" in X is defined by a truth membership function t a ( x) , an indeterminacy- 
membership function i A ( x ) and a falsity membership function f a (x) and having 

the form A n = |< x,T A (x),I A (x),F A (x) > |x e X}. t a ( x),i A (x) and f a ( x) are real 

standard or non-standard subsets of ]0 ,1 + [ .That is 

t a (x)-.x — >]0 , 1 1 [ 
i A {x)-.x —>]0 ,l [ 

F a (x):X ->]0 ,l + [ 

There is no restriction on the sum of t a {x), i a ( x )and f a (x) so 
CT < sup T a (jt) + sup/ A (x) + supF A (x) < 3 + .[17-22] 

3.4. Single Valued Neutrosophic Set 

Let a set X be the universe of discourse. A single valued neutrosophic set 
A" over X is an object having the form A" = |< x,T A [x),I A (x), F A (xj > |x e X j 
where: 

T a : X -► [0,1], I A : X -> [0, l], F A : X -► [0, l] with 0 <T A (x) + I A (x) +F A (x)< 3 for 

all xeX . 

3.5. Complement of Neutrosophic Set 

Complement of a single valued neutrosophic set A is denoted by C (A) and 
is defined by: 
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T c(A)( X ) = F a( X ) 

3.6. Union of Neutrosophic Sets 

The union of two single valued neutrosophic sets A and B is a single 
valued neutrosophic set C, written as C = AvjB ,whose truth membership, 
indeterminacy-membership and falsity-membership functions are given by 
T (A) (x) = max( T A (x),T B (x)) 

/ c{A) (x) = max (/ A (x),/ s (x)) 

F c(a) i x ) = min ( F a { x )’ F b ( x )) for all xeX 

3.7. Intersection of Neutrosophic Sets 

The intersection of two single valued neutrosophic sets A and B is a 
single valued neutrosophic set C , written as C = AnB, whose truth 
membership, indeterminacy-membership and falsity-membership functions are 
given by 

r c(A)W = min ( r AW^ s W) 

I c(A){ x ) = nAn ( I A{ x )A B {x)) 

F( A )(x) = max(F A (x),F B (x)) for all xeX . 


4 Mathematical Analysis 


4.1. Neutrosophic Optimization Technique to Solve Minimization Type 
Multi-Objective Non-linear Programming Problem 


A nonlinear multi-objective optimization of the problem is of the form 
Minimize\f (x),f 2 (x),...,f p (*)} (2) 

Now the decision set D ", a conjunction of Neutrosophic objectives and 


constraints is defined D" = 


Here 7f „ (v) = 


: mill 


n ry; 

\ k =i ; \]=i ; 

4W-4W.4W.. 


T e (x).T,(x).T e (x), . T,(x) 


for all x e X 
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, ,0>)= miri i 

F s - W 


min< 


l,,{x).l e . ; {x)J e .\x) ./ (A); 

. 

.• F c;W ; 

F c; M. F c»(T F c;W-.. F c;W 


/or all xeX 


for all x e X 


where 7 \„ (.r),/ s „ (jc),f 6 „ (x) are truth-membership function, indeterminacy 

membership function, falsity membership function of neutrosophic decision set 
respectively .Now using the neutrosophic optimization, problem (2) is 
transformed to the non-linear programming problem as 


Max a (3) 

Max y 

Min P 

such that T & (x) > a\ T~„ (x) > a; L„ (x) > y; (x) > y; 

F & (x) < P\ F-„ (x) <P\ a+p+y <3; a > f3\a >y\ 

a,p,y e [0, l] 

Now this non-linear programming problem (3) can be easily solved by an 
appropriate mathematical programming to give solution of multi-objective non¬ 
linear programming problem (1) by neutrosophic optimization approach. 

4.1.1 Computational Algorithm 

Step-1 : Solve the MONLP problem (2) as a single objective non-linear 
problem p times for each problem by taking one of the objectives at a time and 
ignoring the others. These solutions are known as ideal solutions. Let x k be the 
respective optimal solution for the k lh different objective and evaluate each 
objective value for all these k"‘ optimal solution. 

Step-2 : From the result of step-1, determine the corresponding values for 
every objective for each derived solution, pay-off matrix can be formulated as 
follows 

fi( x ') f 2 ( x ') . f„( x> ) 

/i(* 2 ) . f P { x2 ) 


_f\ xP ) . r p (x p )_ 

Step-3 : For each objective f k ( x ) find lower bound L“ and the upper 
bound uj? 

U[ = max | / and 

if = min | / (x r ‘ where r = 1,2, , k 
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for truth membership of objectives. 

Step-4 : We represent upper and lower bounds for indeterminacy and 
falsity membership of objectives as follows: 
for k =1,2,. p 

Ul=U T k and L F k =L T k+ t(u T k -L T k )- 

4=4 and U^Ll+s^l-Ll) 

Here t,s are predetermined real numbers in (o, l) 

Step-5 : Define truth membership, indeterminacy membership and falsity 
membership functions as follows: 
for k = 1 , 2 , ., p 

1 if f k (x)<L\ 

f (A (*)) = - Uk U T f ^ if 4 * fk (x) < ul 

o if f k (x)>U T k 

1 if f k (x)<L[ 

h {fk (*)) = if 4 < /, (x) < ul 

U k ‘-‘k 

o if f k (x)>U' k 

1 if f k {x)<L[ 

F k {f k {x)) = \ Uk ~ f ^ if L F k <f k (x)<U[ 
u k '-‘k 

0 if f k (x)> U k 

Step-6 : Now neutrosophic optimization method for MONLP problem 
gives a equivalent nonlinear programming problem as: 

Maximize (or — /? + y} (4) 

such that T k (/, (x)) > a: I k (f k (x)) > y- F k (f k (x)) < p\ 
a+/3+y<3; a>/3:a>y ; a,p,y e[0,l]; 

g j [x)<b / x > 0, k = 1,2,...., p\ j = l,2,....,q 

This is reduced to equivalent nonlinear programming problem as 

Maximize ( a — P + y ) 

such that f k (x) + {u T k -lf k \.a < U k ; 

AW+K-4)t^; 

fk{x)+(u F -I^).P<^, 

for k = 1 , 2 , . ,p 

a+P+y <3; 

a > ft,a > y, a,p,y e [0,l]; 
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gj (v) < bj x > 0. (5) 

5 Solution of Multi-Objective Structural Optimization 
Problem (MOSOP) by Neutrosophic Optimization 
Technique 

To solve the MOSOP (1), step 1 of 4.1.1 is used. After that according to 
step to pay off matrix is formulated. 

G S 

G l S' 

T 2 S 2~ 

According to step-2 the bound of weight objective u G ,lJ G \ U G ,L G and 
U F ,L G for truth, indeterminacy and falsity membership function respectively. 
Then: 

iJ g <G<U t g \ l g <G < U G ; L' c <G < U G . Similarly, the bound of deflection 
objective are u T s ,L T S ; U F ,L F and U ‘ s , L' s are respectively for truth, indeterminacy 
and falsity membership function. 

Then: 

4 <S <U F ; L f < S <U F ; L' s < S <U' S , 
where U F = Ul ; IL =lL+s- lL=tL,u' = iL + s n 
and U F =U F ; L F =4 +4; L‘ s =4; U' s = L T S +4, 

such that 

0 < £ c < [fc ~^g) and 0 <Z 5 <(u T s -%). 

According to neutrosophic optimization technique considering truth, 
indeterminacy and falsity membership function for MOSOP (1), and crisp non¬ 
linear programming problem can be formulated as 

Maximize (a + y — /3 ) (6) 

Subject to 

T g >a; T s > a\ F a </?; F a < fi; 

4 -F 4 ct<[<t]; S <[P']; 

a+P+y < 3 ; a > /?; a > y. 


G 1 

S 2 
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_ i- i x-tmin / / /^»max rrmin ^ ^ nmax 

a,p,y e[0,l], G <G<G S <S<S 

Solving the above crisp model (6) by an appropriate mathematical 
programming algorithm we get optimal solution and hence objective functions i.e 
structural weight and deflection of the loaded joint will attain Pareto optimal 
solution. 

6 Numerical Illustration 

A cylindrical skin plate of vertical lift gate (Guha A.L et al [17]) in fig-2 
has been considered. The weight of the skin plate is about 40% of the weight of 
the vertical lift gate, thus the minimum weight of the vertical lift gate can be 
achieved by using minimum thickness of a skin plate with same number of 
horizontal girders for the particular hydraulic load. It is proposed to replace 
stiffened flat skin plate by unstiffened cylindrical skin plate. The stress developed 
in skin plate and its distribution mainly depends on water head, skin plate 
thickness, and sag and position of Horizontal girders. Stress and deflection are 
expressed in terms of water head, skin plate thickness, and sag based on finite 
element analysis. 



Fig. 1: Vertical lift gate with cylindrical shell type skin plate 

The proposed expressions are furnished as stress <7 (G,S,H) = Kfi "'S ’ : H" 

where, cr = stress in Kg/cnr; H = water Head in ‘m’ G = Thickness in ‘mm’ S = 
Sag in ‘ mm ’ Aj = Constant of variation and n t ; n 2 and n, = constants depend on 
the properties of material Similarly, deflection: S(T, S, H) = K 2 T' n4 S' ns H n6 
S(G,S,H) = K 2 G " 4 S >k H where, K, = constant of variation and n 4 ; n 5 and n 6 = 
constants depend on the properties of material. 
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To minimize the weight of Vertical gate by simultaneous minimization of 
Thickness G and sag, S of skin plate subject to maximum allowable stress ( CTo ) 
and deflection (<y 0 ). 

So, the model is 

Minimize G (7) 

Minimize S 
Subject to 

a(G,S,H) = K l G n, S ' ,2 H n3 <tj 0 ; 

S(G,S,H) = K 2 G- n *S" h H % <S 0 

G, S > 0; 

Input data of the problem is tabulated in Table. 1. 


Table 1: Input data for crisp model (7) 


constant of 
variation K { 

constant of 
variation K 2 

constants depend on the properties 
of material 

water 

head 

H 

(m) 

Maximum 
allowable 
stress <T 0 

Maximum 
allowable 
deflection 
of girder 

( Mpa ) 

3.79x10 3 

87.6 xlO -5 

n x = 0.44; n, = 1.58; 
n i =1.0 

« 4 = 0.729; n 5 = 0.895; 

25 

137.5 

5.5 



n 6 =1 -0 





Solution: According to step 2 of 4.1.1, pay-off matrix is formulated as 
follows: 

G S 

G‘r0.59xl(r 5 37.61824 

S 2 [ 3528.536 0.10256xl(T 2 _ 

Here, 

U': = U G =3528.536, L F G =L T a +s G =0.59x10 +s G ; L' g = lI G = 0.59x10^, 

U’ 0 =L t g +Z g =0.59x10- 5 +^ g 

such that 0 < s c ,^ c < ^3528.536-0.59xl(T 5 ); 


102 



Neutrosophic Operational Research 
Volume I 


Uf =U T S =37.61824, L F S = L T S + e s = 0.10256x 10 2 + e s ; 

4 =4 = 0.10256x10", U' =4+4 = 0.10256 x 10" + 4 

such that 0 < 4 ,4 <(37.61824-0.10256x10 2 ) 

Here, truth, indeterminacy, and falsity membership function for objective 
functions are G and S are defined as follows 

1 if G < 0.59x1 O ' 5 

- 3528.536 -G — o.59xlO ' 5 < G < 3528.536 

0 3528.536-0.59 xl0 “ 5 

0 if G> 3528.536 


7 


G 


0 if G < 0.59 xlO -5 +e G 

G-( 0.59xl0“ 5 +£ r ) 

F r =\ ----4— if 0.59 xlO “ 5 +e c <G< 3528.536; 

0 3528.536-0.59x10 —e G 

1 if G> 3528.536 


1 

(0.59xl0’ 5 +4)-G 

Jo 

0 


if G < 0.59xlO " 5 

if 0.59xl0 “ 5 <G<0.59xl0" 5 +4 
if G >0.59xl0“ s +4 


1 if S < 0.10256 xl0 ~ 2 

T,= \ - 37.61824-5 - 0.10256xl0" 2 < S < 37.61824; 

s 37.61824-0.10256x1 O ' 2 

0 if S >37.61824 


0 

if S <0.10256x10"+ 4 

5 -(0.10256 x 10" + 4 ) 

1 

— if 0.10256xl0“ 2 +4 <5 <37.61824; 

■4 

37.61824-0.10256x10"- 

1 

if S >37.61824 

1 

if S <0.10256xlO" 

( 0 .10256x10" +4 

)-S 

-- if 0.10256x10" <5 <0.10256x10"+4 

V ^ 

1 

03 

0 

if S > 0.10256x10" +4 
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Now using neutrosophic optimization technique with truth, indeterminacy 
and falsity membership functions we get 

Maximize (or + y — /?) 

subject to G + (3528.536-0.59xl0~ 3 )a< 3528.536; 

S+ (37.61824-0.10256 xlO~ 2 )« < 37.61824; 

G - (1 - /?)(0.59 x 10 ~ 5 + e c ) < 3528.536# 

S-(l-/?)(0.10256 xl0 “ 2 + ^)< 37.61824# 

G+{ a r<( 0.59 xlO- 5 +4); 

S + % s y< (o. 10256 xl0 _2 +&); 

(3.79 x 10 ~ 3 x 25)G- 0 ' 44 ^ 1 ' 58 < 137.5; 

(87.6 xl0 ~ 5 x25) q-°™ s~°- m < 5 . 5 ; 

a>P\a>y\a+P+y< 3; a ,p,ye\ 0 , 1 ] 


Table 2: Comparison of Optimal solution of MOSOP (7) 
based on different method 



G 

T 

Methods 

( mm ) 

(mm) 

Fuzzy multi-objective nonlinear programming (FMONLP) 

52.88329 

0.5648067 

Intuitionistic fuzzy multi-objective nonlinear programming 
(IFMONLP) s G = 1764.268, e s =2.57033 

52.88329 

0.5648065 

Neutrosophic optimization (NSO) 

s G =^ G = 1764.268, = 4 = 22.57033 

44.28802 

0.5676034 


Here we get best solutions for the different tolerance , # for 
indeterminacy membership function of objective functions. From the table 2, it 
shows that NSO technique gives better Pareto optimal result in the perspective of 
Structural Optimization. 
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7 Conclusions 

The main objective of this work is to illustrate how much neutrosophic 
optimization technique reduces thickness and sag of nonlinear vertical lift gate in 
comparison of fuzzy and intuitionistic fuzzy optimization technique. The concept 
of neutrosophic optimization technique allows one to define a degree of truth 
membership, which is not a complement of degree of falsity; rather, they are 
independent with degree of indeterminacy. Here we have considered a non-linear 
skin plate of vertical lift gate problem. In this problem, we find out minimum 
thickness of the structure as well as minimum sag of cylindrical skin plate. The 
comparisons of results obtained for the undertaken problem clearly show the 
superiority of neutrosophic optimization over fuzzy optimization and 
intuitionistic fuzzy optimization. The results of this study may lead to the 
development of effective neutrosophic technique for solving other model of 
nonlinear programming problem in different fields. 
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Abstract 

If complete Data Mining is not possible one has to be satisfied with 
an information sample, as much representative as possible. The 
Belgian company “CIM” is doing marketing research for all Belgian 
newspapers, magazines and cinema. For some local newspapers, it 
arrives at a standard error of more than 15% or a spread of more than 
30%, which is scientific nonsense but accepted by the publishers of 
advertisement. On the other side technical problems will ask for a 
much smaller standard deviation like for instance a standard error of 
0 .1% for the possibility that a dike is not strong enough for an 
eventual spring tide. Somewhat in between the usual standard error 
for marketing research is 5%. Is it possible to avoid this Spread by 
Sampling? Here Multi-Objective Optimization Methods may help. 
The Neutrosophic MULTIMOORA method, chosen for its 
robustness compared to many other competing methods, will solve 
the problems of normalization and of importance, whereas Fuzzy 
MULTIMOORA may take care of the annoying spread in the 
marketing samples. While an application on the construction of 
dwellings is given, many other applications remain possible like for 
Gallup polls concerning public opinion, general elections in 
particular. 
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1 Introduction 

Several solutions face different criteria expressed in different units, 
whereas the best outcome has to be found. Consider the following example of 
buying a new car. This car has to fulfill the following criteria: 

1. The criterion “comfort” possesses the following attributes: excellent, 
medium, weak, for instance translated into the cardinal numbers: 2 for weak, 3 
for medium and 4 for excellent, excellent being the double of weak (the 
translation of nominal words into cardinal numbers is very often exaggerated, see 
therefore e.g. Brauers et al. 2011). 

2. The criterion “price” is expressed in $ 

3. The criterion “speed” is expressed in miles per hour 

4. The criterion “shape” possesses the following attributes: ordinary and 
special, for instance translated into the cardinal numbers: 1 for ordinary and 2 for 
special. 

In this example, the decision is made by one person. If the decision is rather 
coming from multi-persons it could be difficult to question the whole population 
concerned and one has to be satisfied by a sample representing the opinion of a 
group originated from face-to-face interviews till digital information. The distance 
between the opinion of the whole population and the sample is measured by the 
standard deviation in one direction and by the spread, being the double of the 
standard deviation, in both directions. If the publicity power of a newspaper, 
magazine, cinema or television would be announced by these media themselves the 
public, especially the publicity brokers, would have no confidence in the outcome. 
Therefore, a neutral institution will deliver the results by sampling. CIM is for 
instance the organization concerned in Belgium. 

The Association for measuring the importance of Newspapers in Belgium 
(CIM) is only interested in the evolution of the sales of newspapers in Belgium. 
It means that not the size of sales is of importance but rather its evolution. Indeed, 
beside the national papers with high volume local or specialized newspapers are 
not aiming at coming on the volume of the national papers but are interested in 
the increase or decrease of the number of readers. Nevertheless, one has to go out 
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from the numbers of readers to deduct the evolution in reader’s population. The 
fact that a higher standard deviation is noticed for the local or specialized 
newspapers is another remarkable fact to be taken into consideration. Results for 
2013-14 are synthesized in the following table with an average spread for all 
newspapers together of 24% (CIM September 2014 and CIM 2013-14). 


Table 1. Average readership of Belgian newspapers (2013-14) 


Newspapers 

Circulation 

Standard 

deviation 

Spread 

National newspaper (Dutch) 

250,000 

5.4% 

10.8% 

National newspaper (French) 

180,000 

6% 

12% 

Local newspaper (French) 

40,000 

15% 

30% 

Financial newspaper 

46,000 

6% 

12% 


The results are scientifically not acceptable but the publicity brokers prefer 
these results above eventual statistics from the newspapers themselves. 

The topic of this research is to find a method in such a multi criteria problem 
of sampling in order to make a choice in a rational way. to come to an optimum 
for the results and to interpret them. More specific it concerns here market 
research. 

In summary, one may say that first a method is needed to compare several 
criteria expressed in different units, secondly how to make a sample 
representative and thirdly how to deal with group decisions. First a method to 
compare the different criteria is searched out. 

2 Search for a Robust Method to Make a Choice in a 
Rational Way between Different Solutions Responding to 
Different Objectives 

For the researcher in multi-objective decision making the choice between 
many methods is not very easy. Indeed numerous theories were developed since 
the forerunners: Condorcet (the Condorcet Paradox, against binary comparisons, 
1785, LVIII), Gossen (law of decreasing marginal utility, 1853) Minkowski 
(Reference Point, 1896, 1911) and Pareto (Pareto Optimum and Indifference 
Curves analysis 1906, 1927) and pioneers like Kendall (ordinal scales, since 
1948), Roy (ELECTRE, since 1966, with many variations in Electre since then, 
see therefore Scharlig, 1985; 1996), Miller and Starr (Multiplicative Form, 1969), 
Hwang and Yoon (TOPSIS, 1981), Saaty (AHP, since 1988), Opricovic and 
Tzeng (VIKOR, 2004), Brans and Mareschal (PROMETHEE, 2005). 
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The MULTIMOORA (Multi-Objective Optimization by a Ratio Analysis 
plus the Full Multiplicative Form) was proposed by Brauers and Zavadskas 
( 2010 ). 

The ordinary MULTIMOORA method has been proposed for usage with 
crisp numbers. To enable its use in solving a larger number of complex decision¬ 
making problems, several extensions have been proposed, from which there are 
mentioned only the most prominent: Brauers et al. (2011) proposed fuzzy 
extension of the MULTIMOORA method; Balezentis and Zeng (2013) proposed 
interval-valued fuzzy, Balezentis et al. (2014) proposed intuitionist fuzzy 
extension and Zavadskas et al. (2015) proposed interval-valued intuitionist 
extension of the MULTIMOORA method. 

A significant approach in solving complex decision-making problems was 
formed by adapting multiple criteria decision-making methods for the use of 
fuzzy numbers, proposed by Zadeh in fuzzy set theory (Zadeh, 1965). 

Based on fuzzy set theory, some extensions are also proposed, such as: 
interval-valued fuzzy sets (Turksen, 1986), intuitionist fuzzy sets (Atanassov, 
1986) and interval-valued intuitionist fuzzy sets (Atanassov, Gargov, 1989). 

In addition to membership function, proposed in fuzzy sets, Atanassov 
(1986) introduced the non-membership function that express the non¬ 
membership to a set, and thus created the basis for solving of a much larger 
number of decision-making problems. 

The intuitionist fuzzy set is composed of the membership (or called truth- 
membership) T.\(.x) and non-membership (or called falsity-membership) F A {x), 
that satisfies the conditions T A (x), F A (x) e [0, II and 0 < T A (x) + F A (x) < 1. 
Therefore, intuitionist fuzzy sets are capable to operate with incomplete 
information, but do not include intermediate and inconsistent information (Li et 
al., 2016). 

In intuitionist fuzzy sets, the indeterminacy tt a {x) is 1 - T A (x)- F A (x) by 
default. Smarandache (1999) further extended intuitionist fuzzy sets by proposing 
Neutrosophic, and also introduce independent indeterminacy-membership. 

Such proposed neutrosophic set is composed of three independent 
membership functions named the truth-membership T A (x), falsity-membership 
F a {x) and indeterminacy-membership I A (x). ( Mohamed et al. , 2014,2015,2016a, 
2016b,2017). 

Wang et al. (2010) further proposed a single valued neutrosophic set, by 
modifying the condition T A (x), I A (x) and F,\(x) e [0,1] and ()<T A (x)+ 
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Ia{x)+Fa{x)< 3, which arc more suitable for solving scientific and engineering 
problems (Li et al., 2016). 

Compared with the fuzzy set and its extensions, the single valued 
neutrosophic set can be identified as more flexible, for which reason an extension 
of the MULTIMORA method adapted for the use of single valued neutrosophic 
set is proposed in this approach. 

3 The Neutrosophic Extension of MULTIMOORA 

A Decision Matrix assembles raw data with vertically numerous 
objectives, criteria (a weaker form of objectives) or indicators and horizontally 
alternative solutions, like projects. In order to define an objective better we have 
to focus on the notion of Attribute. Keeney and Raiffa (1993, 32-38) present the 
example of the objective "reduce sulfur dioxide emissions" to be measured by the 
attribute "tons of sulfur dioxide emitted per year". An attribute is a common 
characteristic of each alternative such as its economic, social, cultural or ecological 
significance, whereas an objective consists in the optimization (maximization or 
minimization) of an attribute. 

3.1. Horizontal reading of the Decision Matrix 

SAW, followed by many other methods, reads the response matrix in a 
horizontal way. The Additive Weighting Procedure (MacCrimmon, 1968, 29-33, 
which was called SAW, Simple Additive Weighting Method, by Hwang and 
Yoon, 1981, 99) starts from: 

Max.U j = wi xjj + W2 x 2j +.+ w i x ij +.+ w n x nj (1 ) 

Uj = overall utility of alternative j with j = 1,2,.,m, m the number of 

alternatives 

wi — weight of attribute i indicates as well as normalization as the level of 
importance of an objective, with: 

i=n 

Z Wi = 1 

i=l 

i - 1, 2,... n; n the number of attributes or objectives 
xij = response of alternative j on attribute i. 

As the weights add to one a new super-objective is created and consequently it 
becomes difficult to speak of multiple objectives. 


in 
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With weights importance of objectives is mixed with normalization. 
Indeed, weights are mixtures of normalization of different units and of 
importance coefficients. 


3.2. Vertical Reading of the Decision Matrix 

Vertical reading of the Decision Matrix means that normalization is not 
needed as each column is expressed in the same unit. In addition, if each column 
is translated in ratios dimensionless measures can be created and the columns 
become comparable to each other. Indeed, they are no more expressed in a unit. 
Different kind of ratios are possible but Brauers and Zavadskas (2006) proved 
that the best one is based on the square root in the denominator. 

Vertical reading of the decision matrix and the Brauers-Zavadskas ratios 
are practiced in the MOORA method. 

3.3. The MOORA Method 


3.3.1. Ratio System of MOORA 


We go for a ratio system in which each response of an alternative on an 
objective is compared to a denominator, which is representative for all 
alternatives concerning that objective: 


x ij ~ 


x ij 

m 




V/ 


( 2 ) 


with: 

xij = response of alternative j on objective i 
j = 1,2 ,..., m; m the number of alternatives 
i = 1,2 ,... n; n the number of objectives 

xij *= this time a dimensionless number representing the response of 
alternative j on objective i. xij * is situated between 0 and l 1 . 


1 However, sometimes the interval could be [-1; 1 ]. Indeed, for instance in the case 
of productivity growth some sectors, regions or countries may show a decrease instead of 
an increase in productivity i.e. a negative dimensionless number. Instead of a normal 
increase in productivity growth a decrease remains possible. At that moment, the interval 
becomes [-1, 1], Take the example of productivity, which has to increase (positive). 
Consequently, we look for a maximization of productivity e.g. in European and American 
countries. What if the opposite does occur? For instance, take the original transition from 
the USSR to Russia. Contrary to the other European countries productivity decreased. It 
means that in formula (2) the numerator for Russia was negative with the whole ratio 
becoming negative. Consequently, the interval changes to: [-1, +1 ] instead of [0, 1 ]. 
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For optimization, these responses are added in case of maximization and subtracted 
in case of minimization: 

i=g i=n 

yf = 2 xf 2 xf (3) 

i=1 i=g+1 

with: 

i = 1,2,..., g as the objectives to be maximized. 
i = g + 1, g + 2,..., n as the objectives to be minimized 
y j * - the total assessment of alternative j with respect to all objectives. 
y j * can be positive or negative depending of the totals of its maxima and 

minima. 

An ordinal ranking of the yj * in a descending order shows the final preference. 
Indeed, cardinal scales can be compared in an ordinal ranking after Kenneth J. 
Aitow (1974): “Obviously, a cardinal utility implies an ordinal preference but not 
vice versa 

A second paid of MOORA consists of the Reference Point Method which uses the 
ratios found in the Ratio System of MOORA. 

3.3.2. Reference Point method of MOORA 

A second Method in MOORA is the Reference Point Approach which will 
use the ratios found earlier and whereby also a Maximal Objective Reference 
Point is used. The Maximal Objective Reference Point approach is called realistic 
and non-subjective as the co-ordinates (r;), which are selected for the reference 
point, are realized in one of the candidate alternatives. In the example, A (10:100), 
B (100:20) and C (50;50), the maximal objective reference point R m results in: 
(100; 100). Per objective the coordinates of the corresponding ratio are subtracted 
from the coordinates of the Reference Point. 

Then these results are subject to the Metric of Tchebycheff (Karlin and 
Studden, 1966, 280) 2 : 

Mini max ~ x ij ) f (4) 

O') UO J 

ri = the i' h co-ordinate of the reference point 

xij *= the dimensionless measurement of objective i for alternative j 

i = 1,2.n; n the number of objectives 

j = 1,2. m; m the number of alternatives 


2 Previously the following formula was used as Tchebycheff has done: 

Mini max I ^ — X U 

0 ) 1(0 

with | rj — X[j | the absolute value necessary if xif is larger than n 

The outcome is the same, but the square presentation (4) is more in accordance with formula (2). 
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An ordinal ranking of the results in an ascending order shows the final 
preference. 

3.3.3. The problem of importance 

With weights importance of objectives is mixed with normalization. On 
the contrary the dimensionless measures of MOORA do not need external 
normalization. However, the problem of importance remains. Therefore, in 
MOORA to give more importance to an objective its response on an alternative 
under the form of a dimensionless number could be multiplied with a significance 
coefficient. However, if this would be done the outcome will not change. 
Therefore, another approach has to be followed. Replacement of an objective by 
some sub-objectives, as valuable as the original objectives, will solve the problem 
of importance for the original objective. For instance, employment is replaced 
separately by direct and indirect employment or pollution is divided into three 
different forms of pollution. 

3.3.4. MOORA can it be called Robust? Characteristics of Robustness 
in Multi-Objective Optimization 

(Brauers, 2010; Brauers and Zavadskas; 2012; Brauers and Zavadskas, 2010; 
Brauers and Zavadskas, 2009; Brauers and Ginevicius, 2010; Brauers and 

Ginevicius, 2009) 

1. All stakeholders are involved (see: Brauers and Lepkova, 2003 and 

2002 ). 

2. Respect for Consumer Sovereignty (Brauers, 2008b) 

3. All non-correlated objectives are involved, as much as possible (see 
Brauers et al. 2008) 

4. All interrelations between objectives and alternatives are considered at 
the same time and for instance not two by two (otherwise a victim of the 
Condorcet-Arrow Paradox, see: Brauers, 2004, 118-124). 

5. Non-subjective as much as possible: 

• In the choice of the objectives (assistance can be given by the 
Ameliorated Nominal Group Technique, see Brauers, 2008a; Brauers 
and Lepkova 2003 and 2002) 

• To give importance to an objective either in a direct way or by 
substitution (assistance can be given by the Delphi Method, see 
Brauers, 2008a; Brauers, 1976; Dalkey and Helmer, 1963) 

• Omitting Normalization. Dimensionless Measurements as used here 
are preferred to weights, which need normalization (for normalization, 
see: Brauers and Zavadskas 2007; Brauers 2007a and b). 
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6 . Based on Cardinal Numbers is more robust than on Ordinal Numbers. 
The Rank Correlation Method of Kendall is based on ordinal numbers. 
He argues (Kendall, 1948, 1): "we shall often operate with these numbers 
as if they were the cardinals of ordinary arithmetic, adding them, 
subtracting them and even multiplying them", but he never gave a proof 
of this statement. In his later work this statement is dropped (Kendall and 
Gibbons, 1990). 

7. Uses the most recent available data. 

8 . The use of two different methods of MOO is more robust than using a 
single one. 

Already in 1983 at least 96 methods for Multi-Objective Optimization 
existed (Despontin et al., 1983). Since then numerous other methods appeared. 
Therefore, we only cite the probably most used methods for Multi-Objective 
Optimization. 

First Scharlig (1985, 1996) gives the name of Methods of Partial 
Aggregation to the Electre Group (Electre I, Electre Iv, Electre Is, Electre TRI, 
Electre II, Electre III and Electre IV) and to Promethee. As the study under 
consideration asks for total aggregation methods based on partial aggregation 
cannot be used. 

The Analytic Hierarchy Process (AHP of Saaty, 1988), followed by the 
Analytic Network Process (ANP, Saaty & Kulakowski, 2016), compare in pairs 
and are based on weights. The use of weights in operational research was 
introduced by Churchman and Ackoff (1954) and Churchman et al. (1957). The 
Additive Weighting Procedure called SAW was already mentioned. Also, the 
methods of partial aggregation use weights. In addition, all these methods are 
expert oriented with qualitative statements as a basis. 

Reference Point Methods like TOPSIS (Hwang and Yoon (1981) and 
VIKOR (Opricovic, Tzeng 2004) do not use weights but rather dimensionless 
measures but they are overtaken by MOORA which is composed of two different 
dimensionless based methods, each controlling each other. 

An interesting example of MOORA compared with other methods is what 
Chakraborty has done for industrial management. Chakraborty (2011) checked 
six famous methods of Multi-Objective Decision Making for decision making in 
manufacturing. Next Table 1 shows the results. 

Table 2. Comparative performance of some MODM methods 

, » Computational ... Mathematical „ .... Information 

MODM . Simplicity ^ , , . Stability 

time Calculations Type 
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Very simple 


MOORA 

Very less 

Very critical 

Minimum 

Good 

Quantitative 

AHP 

Very high 

Moderately 

critical 

Maximum 

Poor 

Mixed 

TOPSIS 

Moderate 

Moderate 

Medium 

Quantitative 

VIKOR 

Less 

Simple 

Moderate 

Medium 

Quantitative 

ELECTRE 

High 

Moderately 

critical 

Moderate 

Medium 

Mixed 

PROMETHEE 

High 

Moderately 

Moderate 

Medium 

Mixed 


critical 


Karuppanna & Sekar (2016, 61) studied the several approaches not only 
towards Manufacturing but also to the Service Sectors, which is extremely 
important for the underlying study. 

Table 3. Comparison of MOORA with other Approaches for application in the 

Service Sectors 


MADM method 

Computational Time 

Simplicity 

Mathematical 

calculations 

MOORA 

very less 

very simple 

Minimum 

AHP 

very high 

very critical 

Maximum 

ANP 

Moderate 

Moderately critical 

Moderate 

VIKOR 

Less 

Simple 

Moderate 

TOPSIS 

Moderate 

Moderately critical 

Moderate 

ELECTRE 

High 

Moderately critical 

Moderate 

PROMOTHEE 

High 

Moderately critical 

Moderate 


3.3.5. MOORA and Market Research 

Market research works mostly with a confidence level of 95%, which 
means a 5% probability that outside conditions will interfere. On the other side 
for instance a dam against flooding has to have a confidence level of 99.9%, i.e. 
a probability of 1 on 1,000 that the dam will be too low or will collapse. 

On the other side, the size of the sample is important. Marketing accepts 

for instance 100 interviews with a standard error of: se = P c ! - 0-25 - 

V n V 100 

0.05 which means 5% under or 5% above the real percentage {p - expected 
probability; q the opposite q = 1 - p). 
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In a normal distribution: q = p = 0.5. The sum of the 5% under plus the 
5% above the real percentage or the sum of the standard errors is called the 
Spread. Hoel (1971. 101) speaks of the extent of the spread, whereas Hays (1973, 
236) calls it spread or dispersion. Mueller et al. (1970) speak rather of “Range”. 

3.3.6. Consumer’s Attitude on Contractor’s Ranking: a Presentation of 
a Case Study 

This example is taken from: Brauers et al., 2008. Construction, taking off, 
maintenance and facilities management of a building are typical examples of 
consumer sovereignty: the new owner likes to have a reasonable price to pay, to 
have confidence in the contractor, to know about the duration of the works, the 
service after completion and the quality of the work. On the other side, the 
contractor has his objectives too, like the satisfaction of the client, diminishing of 
external costs and annoyances and the management cost per employee as low as 
possible. In other words, it concerns a problem of multi-objectives. Therefore, a 
final ranking will show the best performing contractor from the point of view of 
the clients but also from the point of view of the contractors. 

The largest maintenance contractors of dwellings in Vilnius, the capital of 
Lithuania, were approached, of which 15 agreed to fix and estimate their main 
objectives, namely 9 objectives as given in Table 4. 

Table 4. Main attributes and objectives of maintenance contractors of dwellings 

in Vilnius 

1. Cost of building management Lt/m2 min 

2. Cost of common assets management Lt/m2 min 

3. HVAC system maintenance cost (mean) Lt/m2 min 

4. Courtyard territory cleaning (in summer) Lt/m2 min 

5. Total service cost Lt/m2 min 

6 . Length of time in maintenance business experience in years max 

7. Market share for each conUactor % max 

8 . Number of projects per executive units/person max 

9. Evaluation of management cost (Cmin / Cp ) max 


Table 5 su mm arizes the reaction of the contractors on the proposed objectives. 

Table 5. Initial decision making matrix of 15 contractors of dwellings in Vilnius 

Objectives | 

1 23456789 
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MIN . 

MIN . 

MIN . 

MIN . 

MIN . 

MAX . 

MAX . 

MAX . 

MAX . 

ai 

0.064 

0.11 

0.18 

0.31 

0.67 

12 

11.75 

4.6 

0.83 

a.2 

0.06 

0.14 

0.37 

0.12 

0.5 

3 

0.39 

0.33 

0.885 

a.3 

0.057 

0.11 

0.18 

0.15 

0.69 

12 

5.25 

1.47 

0.935 

114 

0.06 

0.12 

0.10 

0.15 

0.57 

12 

7.1 

2.78 

0.9 

as 

0.058 

0.1 

0.18 

0.2 

0.45 

12 

5.56 

1.39 

0.9 

06 

0.071 

0.3 

0.18 

0.26 

0.82 

13 

26.62 

5.67 

0.746 

07 

0.11 

0.14 

0.18 

0.12 

0.55 

5 

2.82 

1.2 

0.483 

as 

0.058 

0.18 

0.37 

0.19 

0.61 

11 

9.48 

3.03 

0.916 

09 

0.053 

0.14 

0.16 

0.23 

0.8 

11 

2.23 

0.8 

1 

aio 

0.07 

0.26 

0.29 

0.2 

0.7 

11 

13.5 

9.05 

0.75 

an 

0.12 

0.2 

0.09 

0.2 

0.81 

4 

4.7 

1.5 

0.443 

an 

0.071 

0.28 

0.18 

0.28 

0.73 

12 

2.35 

0.86 

0.746 

an 

0.078 

0.2 

0.18 

0.3 

0.76 

8 

5.6 

3.25 

0.681 

ai4 

0.056 

0.14 

0.18 

0.12 

0.5 

11 

2.66 

1.7 

0.948 

ai5 

0.12 

0.14 

0.09 

0.21 

0.56 

3 

0.04 

0.03 

0.531 


Brauers et al, 2008, 250. 


From information of the Dwelling Owners Association, a panel of 30 
owners of dwellings chosen at random agreed with these 9 objectives, but they 
increased the objectives with 11 other ones (These additional objectives were: 
standard of management services, maintenance of common property, work 
organization, effectiveness of information use, certification of company, range of 
services, reliability of company, company reputation, staff qualification and past 
experience, communication skills, geographical market restrictions.). However, 
these additional objectives were only expressed in qualitative points showing 
some overlapping and after their rating represented only 25.9% importance of the 
total. If these opinions are only taken as indicative these qualitative objectives 
can be dropped 3 . 

For the 9 objectives with 30 interviews even chosen at random mean a 

confidence level of: standard error se = l>c l - 0—5 _ o qcy w hich means 9% 

V n \\ 30 

under or 9% above the real percentage or a Spread of 18%. 

Beside this formula: one has to be aware of the Universe or Population 
around the sample (Mueller et al. 1970, 343) which is not directly quantitative: 


3 Another approach would be that the corresponding ordinal qualifications are 
transformed into cardinal numbers, which has to be done under severe reservations. See 
therefore: Brauers, 2004, 97-99 and Brauers et al. 2011, 268-271. 
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• Only the Vilnius population above the age of 18 has to be taken 
into consideration and in addition only households; 

• an advance payment for buying property of 15 to 30% is needed 
in Lithuania (Swedbank, 2012); 

• In addition, only 13% of the Vilnius population have a mortgage 
(SEB, 2013,6). From this 13% has to be excluded: existing 
mortgages, buying an existing property, buying a social 
apartment or people not interested in the location in question; 

• Saving rate in Lithuania was only 1.92% in 2008, which is 
extremely low. In 2009 there was even dissaving (Statistics 
Lithuania, 2014). 

Accepting the 18% spread for a limited universe one may conclude that the 
30 respondents are representative for the potential buyers of the proposed 
property in Vilnius. 

The nature of the construction industry involves that the total number of 
the minima is mostly larger than the total number of the maxima, which is the 
case here. Instead of attributing significance coefficients the contractors and the 
small sample of owners preferred the Attribution of Sub-Objectives. Indeed, five 
objectives on nine concern the super objective minimization of costs. Even, the 
last maximization forms in fact a cost consideration. 

The following table 6 presents the ranking of the contractors. 


Table 6. Ranking Contractors after MOORA with 18% spread (a) 



Ratio method 

Reference Point Method 

MOORA 

a6 

i 

i 

1 

alO 

2 

2 

2 

al 

4 

3 

3 

a4 

3 

5 

4 


Brauers et al, 2008, 251. 


The other 10 contractors have a low rate and are unclear about their 
ranking. 
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A summary of the two methods in order to come to MOORA is made on 

view. 

The problem remains of the high spread of 18%. How to solve the failure 
of: 


• The high spread of 18% 

• An unclear ranking? 

Therefore, we look at MULTIMOORA and Fuzzy MULTIMOORA. 

4 How to make a Sample representative without Spread? 

4.1. The MULTIMOORA Method 

To the two methods of MOORA a third method is added: the Full 
Multiplicative Form. The use of three different methods of MOO is more robust 
than using of two, making MULTIMOORA superior to all existing methods of 
Multiple Objectives Optimization. 

In the Full Multiplicative Form per row of an alternative all objectives are 
simply multiplied, but the objectives to be minimized are parts of the 
multiplication process as denominators. 

A problem may arise for a single zero or for a negative number for one of 
the objectives making the final product zero or entirely negative. In order to 
escape of this nonsense solution 0.001 replaces zero, if the lowest number present 
is 0.01. For a negative number, which will be very exceptional, see a case in 
footnote 1 above, -1 becomes 0.0001 and -2 becomes 0.00001 etc. but only for 
the objective under consideration. 

In MOORA a summary of the two methods was made on view, impossible 
for MULTIMOORA. Adding of ranks, ranks mean an ordinal scale (1st, 2nd, 3rd 
etc.) signifies a return to a cardinal operation (1 + 2 +3 + ...). Is this allowed? 
The answer is “no” following the Noble Prize Winner Arrow: 

The Impossibility Theorem of Arrow 

“Obviously, a cardinal utility implies an ordinal preference but not vice 
versa” {Arrow 1974). 

Axioms on Ordinal and Cardinal Scales 

1. A deduction of an Ordinal Scale, a ranking, from cardinal data is always 
possible. 

2. An Ordinal Scale can never produce a series of cardinal numbers. 

3. An Ordinal Scale of a certain kind, a ranking, can be translated in an 
ordinal scale of another kind. 
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In application of axiom 3 the rankings of three methods of 
MULTIMOORA are translated into another ordinal scale based on Dominance, 
being Dominated, Transitivity and Equability. 

4.2. Ordinal Dominance Theory 
4.2.1 Dominance 

Absolute Dominance means that an alternative, solution or project is 
dominating in ranking all other alternatives, solutions or projects which are all 
being dominated. This absolute dominance shows as rankings for 
MULTIMOORA: (1- 1- 1). General Dominance in two of the three methods is 
of the form with a < b < c <d: 

(d- a- a ) is generally dominating (c- b-b)\ 

(a- d- a) is generally dominating (h-c- b)\ 

(a- a- d ) is generally dominating (b- b- c); 

And further transitiveness plays fully. 

Transitiveness. If a dominates b and b dominates c than also a will dominate c. 

Overall Dominance of one alternative on the next one. For instance 
(a- a- a) is overall dominating ( b- b-h) which is overall being dominated. 

1.2 2 Equability 

Absolute Equability has the form: for instance (e-e-e) for 2 alternatives. 
Partial Equability of 2 on 3 exists e. g. (5-e-7) and (6-e-3). 

4.3. MULTIMOORA with spread 


Table 7. Ranking Contractors after MULTIMOORA with 18% spread (a) 


Original study: MOORA with 18% spread 


MULTIMOORA with 18% spread 


a6 

i 

a6 

1 

alO 

2 

a4 

2 

al 

3 

alO 

3 

a4 

4 

al 

4 



a5 

5 



a3 

6 



a8 

7 



al4 

8 



al3 

9 



a9 

10 



a7 

11 



all 

12 



al2 

13 



a2 

14 



al5 

15 


Calculations available from the authors 
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The spread still remains in MULTIMOORA. Fuzzy MULTIMOORA will 
try to remove the spread by extending the numbers until the standard deviation on 
both sides as given in next table 8. 

Table 8. Ranking Contractors with 9% less and 9% more for each objective 

Obj. 1 Obj. 2.... Obj. 3 ...Obj. 4,..Obj. 5,...Obj. 6,...Obj. 7,...Obj. Obj.9 


0.058 

0.064 

0.070 

0.055 

0.060 

0.065 

0.052 

0.057 

0.062 

0.053 

0.058 

0.063 

0.053 

0.058 

0.063 

0.065 

0.071 

0.077 

0.100 

0.110 

0.120 

0.053 

0.058 

0.063 

0.048 

0.053 

0.058 

0.065 

0.071 

0.077 

0.109 

0.120 

0.131 

0.065 

0.071 

0.077 

0.071 

0.078 

0.085 

0.051 

0.056 

0.061 

0.109 

0.120 

0.131 


0.76 0.83 0.90 

0.81 0.89 0.96 

0.85 0.94 1.02 

0.83 0.91 0.99 

0.83 0.91 0.99 

0.68 0.75 0.81 

0.44 0.48 0.53 

0.83 0.92 1.00 

0.91 1.00 1.09 

0.68 0.75 0.81 

0.40 0.44 0.48 

0.68 0.75 0.81 

0.62 0.68 0.74 

0.86 0.95 1.03 

0.48 0.53 0.58 


27 objectives and sub-objectives replace the 9 objectives. 


Consumer Sovereignty will play by giving to each objective a minus value 
or a max value of 9% deviation corresponding with the confidence level. For 
instance, input of contractor al into objective 6 being 12 is replaced by 10.92, 12 
and 13.08 (see table 5). 

In taking rows and columns in table 8 the numbers will have more or less 
the form of an upside-down Gauss Curve, however not standard normal or 
symmetrical (Floel, 1971, 100-104) but skewed (Flays, 1973, 317) and with the 
restriction that the solutions are not continuous but discrete. Fuzzy means also 
that all points on a line linking all values of an alternative solution, here a 
contractor, are also possible. 

In the given example, it is not certain that a contractor will accept the 
changes, proposed by the client, as it means a change in his offer. 

4.4. The Fuzzy MULTIMOORA Method 

Being a special case of the fuzzy sets, fuzzy numbers express uncertain 
quantities. Among various instances of fuzzy numbers, the triangular fuzzy 
numbers are often used for multi-criteria decision making. A triangular fuzzy 
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number X can be represented by a tripet: X = , where d and C are the 

minimum and maximum bounds, respectively, and b is the modal value or kernel 
(Kaufmann and Gupta, 1991). 

The following arithmetic operations arc available for the fuzzy numbers 


(Wang, Chang, 2007): 

1 . Addition ©: 

A® B = ( ci,b,c ) © ( d,e,f) = (a + d,b + e,c + /) ; (5) 

2 . Subtraction ©: 

A®B — (a,b,c)Q(d,e,f) — (a — f ,b — e,c — d) ; ( 6 ) 

3. Multiplication®: 

A ® B — ( a,b,c ) <8>(d,e, f) = (axd,bxe,cxf) ( 7 ) 

4. Division 0 : 

A 0 B — (a,b,c) 0 (d,e,f) — (a\ f,b\ e,c\d) . ( 8 ) 


The vertex method can be applied to measure the distance between two 
fuzzy numbers. Let A-(a,b,c) and B = (d,e, f) be the two triangular fuzzy 
numbers. Then, the vertex method can be applied: 

d(A, B) = [{a -d) 2 +(b-e) 2 + (c-/) 2 ]. (9) 

Fuzzy MULTIMOORA Method 

Fuzzy MULTIMOORA was introduced by Brauers et al. (2011). In this 
study, we employ the modified version as reported by Balezentiene et al. (2013). 

The fuzzy MULTIMOORA begins with fuzzy decision matrix X ? where 
X. =(x ;l ,x, 7 ,x n ) 

] 1 1 1 are aggregated responses of alternatives on objectives. 

The Fuzzy Ratio System 

x 

The Ratio System defines normalization of the fuzzy numbers 1 resulting 
in matrix of dimensionless numbers. The normalization is performed by 
comparing appropriate values of fuzzy numbers: 
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(•V;, | 


x h = i J. +(-w 2 +Up) 2 ] 

/ / 1 

‘ X 1j2 = X ij2 JjXfajl) 2 +(^2) 2 +(^ 3 ) 2 ]. V *.7- 

/ | 1 

= x ijJ J3 Z[(%) 2 + ^y2) 2 + (^- 3 ) 2 ] 


( 10 ) 


The normalization is followed by computation of the overall utility scores, 

, for each ;' lh alternative. The normalized ratios are added or subtracted with 
respect to the type of criteria: 


y, = 


g n 

IZ -V 


7=1 7=«+l 


( 11 ) 


where £ 1 , 2 ,..., 77 


stands for number of criteria to be maximized. Then each 


ratio 


/ * * * . 

y t =(yaAnA i 3) 


is defuzzified: 


BNP, = 


y, 1 + y ,- 2 + y ,- 3 

3 


( 12 ) 


BNP 

1 denotes the best non-fuzzy performance value of the / th alternative. 
Consequently, the alternatives with higher BNP values are attributed with higher 
ranks. 


The Fuzzy Reference Point 

The fuzzy Reference Point approach is based on the fuzzy Ratio System. 

The Maximal Objective Reference Point (vector) r is found according to ratios 
found in Eq. 10. The / h coordinate of the reference point resembles the fuzzy 

x + 

maximum or minimum of the j tb criterion 7 , where 


x , =\ max x in , max x ij2 , max x ij3 ),j<g ; 


7 / 2 ’ 


i/3 


Xj=\ minx.j,mm x ij2 ,mm x ij3 , j > g. 

I V - - 1 J ( 13 ) 

Then every element of normalized responses matrix is recalculated and 
final rank is given according to deviation from the reference point (Eq. 13) and 
the Min-Max Metric of Tchebycheff: 
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min (max r/(f / ,x()j. (14) 

The Fuzzy Full Multiplicative Form 

Overall utility of the / th alternative can be expressed as a dimensionless 
number by employing Eq. 8: 

!/; = AOS„ (15) 


i=(A„4,A 3 )=n 


3=1 


X.. 

V 


i = 1,2, • • •, m 


denotes the product of 


objectives of the / th alternative to be maximized with 
number of criteria to be maximized. 


9 = I,"’, n 


being the 


A > B. 2 , B . 3 ) x.. 

j=9+1 denotes the product of objectives of the /* 

alternative to be minimized with as the number of criteria to be minimized. 

Since the overall utility ^' is a fuzzy number, one needs to defuzzify it to rank 
the alternatives (cf. Eq. 12). The higher the best non-fuzzy performance value 
(BNP), the higher will be the rank of a certain alternative. 

Thus, the fuzzy MULTIMOORA summarizes fuzzy MOORA (i. e. fuzzy 
Ratio System and fuzzy Reference Point) and the fuzzy Full Multiplicative Form. 

Employing this theory and as said before to each objective a minus value 
or a max value of 9% corresponding with the confidence level will be given. For 
instance, input of contractor al into criterion 6 being 12 is replaced in a fuzzy 
reasoning by 10.92, 12 and 13.08. A voter can give more importance to contractor 
al and to criterion 6 by preferring 13.8 above 12. 

The three parts of Fuzzy MUFTIMOORA presents the following results as 
given in table 9. The summary of the three parts is made by the Ordinal 
Dominance Theory as explained earlier. 


Table 9. Ranking by Fuzzy MUFTIMOORA after its three parts and with the 
application of Ordinal Dominance Theory (a) 

Fuzzy Reverence Point Fuzzy 

Fuzzy Ratio System Method Fuzzy Multiplicative Form MULTIMOORA 

a6 I I 3 1 
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at 

2 

3 

2 

2 

alO 

3 

2 

4 

3 

a4 

4 

5 

1 

4 

a5 

5 

7 

5 

5 

a3 

6 

8 

6 

6 

a8 

8 

4 

7 

7 

al4 

7 

11 

8 

8 

at 3 

10 

6 

9 

9 

a9 

9 

13 

10 

10 

a7 

12 

10 

11 

11 

all 

13 

9 

12 

12 

al2 

11 

12 

13 

13 

a2 

14 

14 

14 

14 

al5 

15 

15 

15 

15 


(a) Calculations available from the authors 


Table 10 ranks the three possibilities for refining market analysis. 
Table 10. Ranking Contractors after the three Possibilities (a) 


MOORA with 18% MULTIMOORA with Fuzzy MULTIMOORA no 

spread 18% spread spread 


a6 

i 

a6 

1 

a6 

1 

alO 

2 

a4 

2 

al 

2 

al 

3 

alO 

3 

alO 

3 

a4 

4 

al 

4 

a4 

4 



a5 

5 

a5 

5 



a3 

6 

a3 

6 



a8 

7 

a8 

7 



al4 

8 

al4 

8 



al3 

9 

al3 

9 



a9 

10 

a9 

10 



a7 

11 

a7 

11 



all 

12 

all 

12 



al2 

13 

al2 

13 



a2 

14 

a2 

14 



al5 

15 

al5 

15 
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(a) Calculations available from the authors. To make it easier to understand 
MULTIMOORA or in particular to apply MULTIMOORA for marketing research the 
software is made in Excel style: first in numbers and then in control modus for formulas. 
For Excel applications, see: Herkenhoff and Fogli, 2013; Quirk, 2011. 

Contractor a6 is preferred overall, which brings much certainty on this 
solution. Contrary to MULTIMOORA with 18% spread Contractor al is the 
second best as the method without spread shows its domination on the remaining 
other ones. 

Nevertheless, one has to be aware about the real outcome. In the worst 
case, it could be that a client asks for a 9% additional effort from the side of the 
contractor. Can the winning contractor not anticipate this situation? Of course, he 
can, however with the danger that the winning contractor would become one of 
his colleagues. 

On the other side, the contractor will be quasi certain that the client will 
buy his constructions, unless outside influences would interfere. 

The theory is of general use each time a sample replaces total data mining 
around a certain phenomenon. Application on Gallup polls concerning public 
opinion, general elections in particular, form another example of information 
sampling. 

5 Conclusion 

The Belgian society called CIM is doing marketing research for all Belgian 
newspapers, magazines and cinema arriving at a spread of 24% as an average for 
all newspapers and even for some local newspapers at a spread of 30%, which is 
scientific nonsense but accepted by the publishers of advertisement. On the other 
side technical problems will ask for a much smaller standard deviation like for 
instance a standard error of 0.1% for the possibility that a dike is not strong 
enough for an eventual spring tide. Something in between the usual standard error 
for marketing research accepted is 5%. 

Is it possible to avoid this Spread by Sampling? Here Multi-Objective 
Optimization Methods may be helpful with the additional question: which 
methods of MOO are useful in this case? It could not be methods based on the 
SAW principle as the choice of weights is another point of uncertainty. Neither 
can be thought of methods comparing objectives or alternative solutions two by 
two with in this way being a victim of the Condorcet-Arrow Paradox. Rather have 
to be thought of methods based on dimensionless measurements like in the 
MOORA and MULTIMOORA Methods. 
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To the Ratio Method and the Reference Point Method of MOORA a third 
method is added in MULTIMOORA: The Full Multiplicative Form. The use of 
three different methods of MOO is more robust than using one or two. 

Compared to crisp, fuzzy, interval-valued and intuitionistic fuzzy numbers, 
the neutrosophic set provides provide significantly greater flexibility, which can 
be conducive for solving decision-making problems associated with uncertainty, 
estimations and predictions. 

Decision Making can be quantified by setting up a Decision Matrix with 
for instance Objectives or Criteria as columns and alternative solutions like 
Projects as rows. In this study Decision Making is quantified in its objectives, 
with the problem of normalization, due to the different units of the objectives and 
with the problem of importance. A MULTIMOORA method, chosen for its 
robustness instead of many other competing methods, will solve the problems of 
normalization and of importance, whereas Fuzzy MULTIMOORA will take care 
of the annoying spread in the samples. 

Beside this method one has to be aware of the Universe around the sample, 
which is not directly quantitative. The Universe has not to be a disturbing factor. 

It was Fuzzy MULTIMOORA which brought the solution to the Spread 
Problem by considering all the possible extreme positions delivered by the 
standard error. The outcome would have the form of an upside-down Gauss curve 
however not symmetrical but skewed and with the restriction that the solutions 
are not continuous but discrete. 

Finally, a correction was made by the introduction of the Neutrosophic 
Extension of MULTIMOORA. 

The example of disclosing the desiderata of potential buyers of property in 
Lithuania presents an illustration of the theory. Flowever, the theory is of general 
use each time a sample replaces total mining of all data around a certain 
phenomenon like for Gallup polls concerning public opinion, general elections in 
particular. 
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Abstract 

The chapter aims to give computational algorithm to solve a multi¬ 
objective non-linear programming problem using Neutrosophic 
geometric programming technique. As the Neutrosophic 
optimization technique utilizes degrees of truth-membership, 
falsity-membership and indeterminacy-membership functions, we 
made a study of correspondence among those membership functions 
to see its impact on optimization. Also, we made a comparative 
study of optimal solution between intuitionistic fuzzy geometric 
programming and Neutrosophic geometric programming technique. 

The developed algorithm has been illustrated by a numerical 
example. Finally, an application of proposed Neutrosophic 
geometric programming technique on gravel box design problem is 
presented. 

Keywords 

Neutrosophic set, Single valued Neutrosophic set. Multi-objective 
non-linear programming, Neutrosophic geometric programming. 

1 Introduction 

The concept of fuzzy sets was introduced by Zadeh in 1965 [1], Since the 
fuzzy sets and fuzzy logic have been applied in many real applications to handle 
uncertainty. The traditional fuzzy sets use one real value fi A (x) C [0, 1] to 
represents the truth membership function of a fuzzy set a defined on universe X. 
In some applications, we should consider not only the truth membership 
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supported by the evident but also the falsity membership against by the evident. 
That is beyond the scope of fuzzy sets and interval valued fuzzy sets. In 1986, 
Atanassov [3], [5] introduced the intuitionistic fuzzy sets which is a 
generalisation of fuzzy sets. The intuitionistic fuzzy sets consider both truth 
membership and falsity membership. Intuitionistic fuzzy sets can only handle 
incomplete information not the indeterminate information and inconsistent 
information. In IFS, sum of membership-degree and non-membership degree of 
a vague parameter is less than unity. Therefore, a certain amount of incomplete 
information or indeterminacy arises in an intuitionistic fuzzy set. It cannot handle 
all types of uncertainties successfully in different real physical problems. Hence 
further generalization of fuzzy set as well as intuitionistic fuzzy sets are required. 
In neutrosophic sets indeterminacy is quantified explicitly and truth membership, 
indeterminacy membership and falsity membership are independent. 
Neutrosophy was introduced by Florentin Smarandache in 1995 [4] which is 
actually generalization of different types of FS and IFS. The term “neutrosophy” 
means knowledge of neutral thought. This neutral concept makes the different 
between NS and other sets like FS, IFS. Modeling of most of real life problems 
involving optimization process turns out to be a multi-objective programming 
problem in a natural way. In this field, a paper named Multi-objective geometric 
programming problem with weighted-sum method by A.K. Ojha, A.K. Das has 
been published in the journal of computing 2010 [12]. In 1971 L.D. Paschal and 
A. Ben. Israel [16] developed a vector valued criteria in geometric programming. 
In 1978 a paper Fuzzy linear programming with several objective functions has 
been published by H.J Z immerm a nn [15]. In 1992 M.P. Bishal [13] and in 1990 
R.k. Verma [14] has studied fuzzy programming technique to solve multi¬ 
objective geometric programming problems. In 2007 B. Jana and T.K. Roy [9] 
has studied multi-objective intuitionistic fuzzy iincar programming problem and 
its application in Transportation model and in 2009 G.S. Mahapatra and T.K. Roy 
[10] developed multi-objective intuitionistic fuzzy mathematical programming 
problem and its application in Reliability optimization model. In this present 
study, a new approach of Neutrosophic Optimization (NO) is proposed. A multi¬ 
objective non-linear programming problem is solved by geometric programming 
technique. 

2 Some Preliminaries 

2 .1 Definition -1 (Fuzzy set) [1] 

Let X is a fixed set. A fuzzy set A of X is an object having the form A - 
{( x,ju A (x)), x G X} where the function [t A (x) : X —► [0, 1] defines the truth 
membership of the element x G X to the set A. 
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2.2 Definition-2 (Intuitionistic fuzzy set) [3] 

Let a set X be fixed. An intuitionistic fuzzy set or IFS A 1 in X is an object 
of the form A 1 = {< X, p A (x), v A (x) > /x E X] where p A (x) : X-> [0, 1] and 
v A (x) : X—» [0, 1] define the Truth-membership and Falsity-membership 
respectively , for every element of x£ X , 0< p A (x) + v A (x) < 1 . 

2.3 Definition-3 (Neutrosophic set) [4] 

Let X be a space of points (objects) and x E X. A neutrosophic set A n in X 
is defined by a Truth-membership function/r^ (x), an indeterminacy-membership 
function cr A (x) and a falsity-membership function v^(x) and having the form 
A n ={< X,p A (x), <J A (x), v^(x) > /x e X}. p A (x), o A (x ) and v^(x) are real 
standard or non-standard subsets of 

] 0 , l + [. that is 

p A (x) : X^ 1 0 , l + [ 
a A (x) : ] O', l + [ 

v A (x) : X—> ] 0 , l + [ 

There is no restriction on the sum of p A (x), o A (x) and v A (x), so 

0 < sup p A (x) + sup <j a (x) + sup v^(x) < 3 + 

2.4 Definition-3 (Single valued Neutrosophic sets) [6] 

Let X be a universe of discourse. A single valued neutrosophic set A n 
over X is an object having the form A n = {< X, p A (x), a A (x), v A (x) > /x 6 X} 
where p A (x) : X^ [0, 1], o A (x ) : X^[0, 1] and v A (x) : X-> [0, 1] with 0< 
p A (x) + o A (x) + v A (x) <3 for all xEX. 

Examplel: Assume that X = [xi, X 2 , X 3 ]. Xi is capability, X 2 is 

trustworthiness and X 3 is price. The values of xi, X 2 and X 3 are in [0, 1]. They are 
obtained from the questionnaire of some domain experts, their option could be a 
degree of “good service”, a degree of indeterminacy and a degree of “poor 
service”. A is a single valued neutrosophic set of X defined by 

A = (0.3,0.4,0.5>/xi + (0.5,0.2,0.3)/x 2 + <0.7,0.2,0.2)/x 3 

2.5 Definition- 4(Complement): [6] 

The complement of a single valued neutrosophic set A is denoted by c(A) 
and is defined by 

Hc(A)(x) = Li (*) 

0 C {A)(X) = 1 ~Oa (X) 

v C ( A ) (x) = p A (x) for all x in X. 
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Example 2: let A be a single valued neutrosophic set defined in example 
1. Then, c (A) = (0.5,0.6,0.3)/xi + <0.3,0.8,0.5)/x 2 +(0.2,0.8,0.7)/x 3 . 

2. 6 Definition 5( Union):[6] 

The union of two single valued neutrosophic sets A and B is a single 
valued neutrosophic set C, written as C = A U B, whose truth-membership, 
indeterminacy-membership and falsity-membership functions are are given 
by 

/A(x) = max <774 (x), /r B (x)) 

<7 c (x) =max (o A (x), o B (x)) 

v c (x) = min(v^(x), v B (x)) for all x in X 

Example 3: Let A and B be two single valued neutrosophic sets 
defined in example -1. Then, A U B = (0.6,0.4,0.2)/xi + ( 0 . 5 , 0 . 2 , 0 . 3 )/x 2 
+ <0.7,0.2,0.2>/x 3 . 

2.7 Definition 6(Intersection):[6] 

The Intersection of two single valued neutrosophic sets A and B is a single 
valued neutrosophic set C, written as C = A fl B, whose truth-membership, 
indeterminacy-membership and falsity-membership functions are are given by 
H c (x) = min < 774 (x), /i B (x)) 
er c (x) = min (o A (x), er B (x)) 
v c (x) = max (v A (x), v B (x)) for all x in X 

Example 4: Let A and B be two single valued neutrosophic sets defined 
in example -1. Then, An B = (0.3,0.1,0.5)/xi + ( 0 . 3 , 0 . 2 , 0 . 6 )/x 2 + 
(0.4,0.1,0.5)/x 3 . 

Here, we notice that by the definition of complement, union and 
intersection of single valued neutrosophic sets, single valued neutrosophic sets 
satisfy the most properties of classic set, fuzzy set and intuitionistic fuzzy set. 
Same as fuzzy set and intuitionistic fuzzy set, it does not satisfy the principle of 
middle exclude [17-21], 

3 Multi-objective Geometric Programming Problem 

A multi-objective geometric programming problem can be defined as 

Find x=(xi,x 2 ,.x n ) T ,so as to (1) 

Min f k o(x) = £t=i C kot UU Xj akotJ k=1A . p 

such that fi(x) = 2 t=i Ci t n 7 =i x j aitj <1 i=l , 2 , ,m 

Xj>0 j= 1,2, n 

where Ckot > 0 for all k and t. a,ij ,akotj are all real .for all i, k, t, j. 
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4 Computational Algorithm 

Step 1 : Solve the MONLP problem (1) as a single objective non-linear 
problem p times for each problem by taking one of the objectives at a time and 
ignoring the others. These solutions are known as ideal solutions. Let x k be the 
respective optimal solution for the k th different objective and evaluate each 
objective value for all these k th optimal solution. 

Step 2: From the result of step-1, determine the corresponding values for 
every objective for each derived solution. With the values of all objectives at each 
ideal solution, pay-off matrix can be formulated as follows. 


AX* 1 ) 

AC* 1 ). 

.AC* 1 ) 

A(* 2 ) 

AX* 2 ). 

.AC* 2 ) 

A(* p ) 

A(* p ). 

.AX* P ) 


Step 3. For each objective/ fe (x), find lower bound and the upper 
bound 17 fe A 

U k M = max {/fc(x r *)} and L k k = min (A(* r *)} where 1< r < k 
For truth membership of objectives. 

Step 4. We represent upper and lower bounds for indeterminacy and falsity 
membership of objectives as follows: 

U k v = 17/ and L k v = L/ + t (17/ - L/ ) 

L k a =L/ and U k a = L k ^ + s (17/ - L/ ) 

Here t and s are to predetermined real number in (0, 1). 

Step 5. Define Truth-membership, Indeterminacy-membership. Falsity- 
membership functions as follows: 

f 1 iff k {x)<L k M 

/4(/ fe (X» = "V 7 , * l f L / ^ fM < U k » , 

l " 0 t// fe (x)>17/ 


De(/fco(X)) = 1- j^MfeC/feoW) and o k {f k0 {x)) = oW) - V 

for k= 1,2,.,p. 

It is obvious that 
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( 1 iff k {x)<L k a 

<Wk(x)) = ] U J*~ fk L 7 if V Z fox) < U k a , 
l " " 0 if f k (x) > U k a 

[ v 0 if f k (x) < L k 

Vfe(/fe(x)) =| / u fc( v ) ~ L Lfc v if V < AW < U k v 

[ k k 1 if f k (x) > U k v 
and 0< iU k (/ko(x)) + v k (f k0 (x)) + o k (f k (x)) <3 
for k= 1,2,.,p. 

Step 7. Now a Neutrosophic geometric programming technique for multi¬ 
objective non-linear programming problem with the linear Truth-membership, 
Falsity-membership and Indeterminacy functions can be written as 

Maximize Wi(/io(x)). M 2 (/ 20 (x)),. [i p (f p „(*))) (2) 

Minimize (v t (/ 10 (x)) v 2 (/ 20 (x)).v p (/ p0 (x))) 

Maximize Oi(/i 0 (x)), er 2 (/ 2 o(x)),.tfp(/ P o(x))) 

Subject to fi(x) = S[=i c .triy=iXj ait i <1 fori=l,2,.m 


N> 0 , j= 1 , 2 ,.n. 

Using weighted sum method, the multi-objective non-linear programming 
problem ( 2 ) reduces to 

Min V MA (pc) = Efe=i w fe ( v fe (/fco(x)) - H k (f k0 (x)) -c 7 fe (/ fe 0 (x))) (3) 


Mm k Mj 4 (x) = (l + ^ + jjZLiWk -^TT77-K (1 


+ 


1 I VP 

— t + ~)T. k=1 w k 






)-3 


Subject to f;(x) = Citriy=iXj ait i <1 i=l, 2,. 


.m 


Xj> 0, j= 1,2,.n. 

Excluding the constant term, the above (3) reduces to the following 
geometric programming problem 


Min V MA1 (x) =(1 + — + -) I 

(4) 


w k 


z t =?Cfcotn" =1 ^ 

Uk^-L^ 


a kotj 


Such that /;(x) 

xj > 0, 


£ t ii 017=1X^4 <i 


i=l, 2 ,.m; 

j=l, 2 ,.n. 


Here t, s e (0, 1) are pre-determined real numbers. 
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where V UA (f t0 (r))= V UM (f k „ (x))-{ (1 + + i) ( l r isl w k - „ ) - 

3 - 

Here (4) is a posynomial geometric programming problem with 
DD = Efe=i T k0 + YiLi Tj — n-\. 

It can be solved by usual geometric programming technique. 

Definition: Neutrosophic Pareto (or NS Pareto) optimal solution 

A decision variable x* G X is said to be a NS Pareto optimal solution to 
the Neutrosophic GPP (2) if there does not exit another x G X such that 
MfcC/koO)) < MfcC/fcoO*))- v k (/ k0 (x)) > v k (/ k0 (x*)) and cr k (/ k0 (x)) < 

°k{fko(.x*)) for all k=l,2,.p. and M;(//o(*)) + Hj (/yoO*)), Vj (/y 0 (x)) 

± v j and O/C/yoM) + °j (/yoO*)) for at least one j, j = 1,2,.p. 

Some basic theorems on M-N Pareto optimal solutions are introduced 

below. 

Theorem 1 The solution of (2) based on weighted sum method 
Neutrosophic GP problem (3) is weakly NS Pareto optimal. 

Proof. Let x* e X be a solution of the Neutrosophic GP problem. Let us 
suppose that it is not weakly M-N Pareto optimal. In this case there exit another 
x e X such that ft(/ fe0 (r)) </hc(/fc 0 O*)), v k (/ k0 (x)) > v k (/ k0 (x*)) and 

<7fc(/fco00) <c Tfc(/fcoO*))- for all k=l,2,.p. Observing that M k (/ k0 (x)) is 

strictly monotone decreasing function with respect to / k0 (x) , this implies 
Mfc(/fcoOO) > /hc(/fco(**)) and v k (/ k0 (x)) is strictly monotone increasing 
function with respect to / k0 (x) , this implies v k (/ k0 (x)) < v k (/ k0 (x*)) and also 
tfk(/koOO) > ^(/koO*))- Thus we have I k= i w k ^(4oW) > 

SLi w k Mk(/ko(**)) , v k(fko(.x)) < E k= i w k v k(/ko( x *)) and 

2k=i w fe a k(fk()( x )) > I k= i w k a k(fk()( x *)) ■ This is a contradiction to the 
assumption that x* is a solution of the Neutrosophic GP problem (2). Thus x* is 
weakly NS Pareto optimal. 

Theorem 2 The unique solution of Neutrosophic GP problem (3) based 
on weighted sum method is weakly NS Pareto optimal. 

Proof. Let x’GXbea unique solution of the Neutrosophic GP problem. 
Let us suppose that it is not weakly NS Pareto optimal. In this case there exit 
another x G X such that MkC/ko(x)) < fi k (f k0 (x*)), v k (/ k0 (x)) > v k (/ k0 (x*)) 
for all k=l,2,.p and M/io00) < /h(/ioO*))> Viift. o(x)) > v t (/ I0 (x*)) for 
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at least one 1. Observing that Mfc(/fco( x )) is strictly monotone decreasing 
function with respect to f k0 (x) , this implies /r fe (/ fe0 (x)) > Mfe(/fco( x *)) and 
v k C/fcoM) is strictly monotone increasing function with respect to f k() (x) , this 
implies v k (f k0 (x)) <v fe (/ fe0 (x*)) and also o k (f kQ (x)) is strictly monotone 
decreasing function with respect to / k0 (x) , this implies cr k (/ fe0 (x)) > 
Okifkote*)). Thus we have I k=1 w fe Hkifk oW) > lLi w fc /9c(/koO*)) and 
Ife=i w fe v fc(/fcoO)) < Y.l =1 w k v k (f k0 (x*)) and I k=1 w k o k (f k0 (x)) 
> ELi w fe CT fc(/fcoO*)) . 

On the other hand, the uniqueness of x* means that: 

Ife=l W fc MfcC/koO*)) <Y k=1 W k iUfc(/fcoW) .E k= i w fe v fc(/koO*)) > 
Sk=i w fe v fc(/fcoOO) and E k= i w fe CT fc(/fcoO*)) <Ek=i w fc ff t(4oW)- 

The two sets inequalities above are contradictory and thus x* is weakly NS 
Pareto optimal. 


5 Illustrated Example 


Min/ 1 (x 1 ,x 2 ) = x 1 x x 2 2 
Min / 2 (x 1 ,x 2 ) =2 xf 2 x 2 - 3 


Such that x x + x 2 < 1 


Here pay-off matrix is 


6.75 60.781 

6.94 57.87J 


Define truth-membership, falsity-membership and indeterminacy- 
membership functions arc as follows: 


f 

,r , ^ 6.94-X 1 ~ 1 X 2 ~ 2 

ftC/iW) = I— 019 

, ,, 1 60.78- 2%1 _2 X 2 _ 

P 2 (/ 2 W) - j- 2 9 ; 

Vi(/i(x)) = 1- ^ An(/i(x)) , 


1 i/ x x x x 2 2 < 6.75 

if 6.75 < xf 1 x 2 -2 < 6.94 
0 if x 1 ~ 1 x 2 ~ 2 >6.94 

1 if 2xf 2 x 2 - 3 <57.87 

if 57.87 < 2 x 1 -2 x 2 -3 < 60.78 
0 i/ 2 x 1 " 2 x 2 " 3 >60.78 

and v 2 (/ 2 (x)) = 1 -^/i 2 (/ 2 00) 


ff 2 (/2(x))=^ 2 (/2W)-7 
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Table 1. Optimal values of primal, dual variables and objective functions 
from neutrosophic geometric programming problem for different weights. 


Weights 

Wi, W 2 

optimal 

dual 

variables 

W01 > W 0 2 » 

Wn\ W 12 * 

optimal primal 
variables 

optimal objectives 

Sum of optimal 
objectives 

*T 

*2* 

/TOT. * 2 *) 

/TOT. * 2 *) 

/TOT. * 2 *) 

+/2*Ol*.*2*) 

0.5, 0.5 

0.6491609, 

0.3508391, 

1.3508391, 

2.3508391 

0.3649261 

0.6491609 

6.794329 

58.53371 

65.32803 

0.9, 0.1 

0.9415706, 

0.0584294, 

1.0584294, 

2.0584294 

0.3395821 

0.6604179 

6.751768 

60.21212 

66.96388 

0.1, 0.9 

0.1745920, 

0.8254080, 

1.8254080, 

2.8254080 

0.3924920 

0.6075080 

6.903434 

57.90451 

64.80794 


Table 2. Comparison of optimal solutions by IFGP and NSGP technique. 


optimization techniques 

optimal decision 
variables 

Xi * Xn* 

optimal objective 
functions 

sum of optimal 
objective functions 



/TOT.*2*). 
/TOT,* 2*) 

/TOT. * 2 *) 
+/ 2 *OT,* 2 *) 

Intuitionistic Fuzzy 

0.36611, 

6.797678 

65.37980 

Geometric Programming (IFGP) 

0.63389 

58.58212 

proposed Neutrosophic 

0.3649261, 

6.794329 

65.32803 

Geometric Programming(NSGP) 

0.6491609 

58.53371 


In Table.2, it is seen that NSGP technique gives better optimal result than 
IFGP technique. 
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6 Application of Neutrosophic Optimization in Gravel box 
Design Problem 


Gravel box problem: A total of 800 cubic-meters of gravel is to be 
ferried across a river on a barrage. A box (with an open top) is to be built for this 
puipose. After the entire gravel has been ferried, the box is to be discarded. The 
transport cost per round trip of barrage of box is Rs 1 and the cost of materials of 
the ends of the box are Rs20/m 2 and the cost of materials of other two sides and 
bottom are Rs 10/rn 2 and Rs 80/rn 2 . Find the dimension of the box that is to be 
built for this puipose and the total optimal cost. Let length = xi m, width = xrm, 
height = X 3 nr. The area of the end of the gravel box =X 2 X 3 nr 2 . Area of the sides 

=xiX 3 nr 2 . Area of the bottom =xiX 2 m 2 .The volume of the gravel box=x 1 X 3 X 3 nr 3 . 
80 

Transport cost: Rs - . Material cost: 4 OX 2 X 3 . So, the multi-objective 

X 1 X 2 X 3 

geometric programming problem is 


Min 0oi 


80 

*1*2*3 


+ 40x 2 x 3 


Min 002 


80 

*1*2*3 


Such that x 1 x 2 + 2x 1 x 3 
Fiere pay-off matrix is I 


< 4. 

95.24 

120 


63.781 
40 J 


Table. 3: Comparison of optimal solutions by IFGP and NSGP technique. 


Optimization techniques 


Optimal Decision 
Variables 

*T, * 2 *, * 3 * 


Optimal Objective 
Functions 

doi ■ 9 02 


Sum of optimal 
objective values 


Intuitionistic fuzzy geometric 
programming (IFGP) 


Proposed neutrosophic 
geometric programming(NSGP) 


1.2513842, 
1.5982302, 
0.7991151 

1.2513843, 
1.5982300, 
0.7991150 


101.1421624 

50.0553670 

101.1421582 

50.0553655 


151.1975294 


151.1975237 
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7 Conclusion 

In view of comparing the Neutrosophic geometric programming technique 
with Intuitionistic fuzzy geometric programming technique, we also obtained 
the solution of the undertaken numerical problem by Intuitionistic fuzzy 
optimization method and took the best result obtained for comparison with 
present study. 

The objectives of the present study are to give the effective algorithm for 
Neutrosophic geometric programming method for getting optimal solutions to a 
multi-objective non-linear programming problem. Further the comparisons of 
results obtained for the undertaken problem clearly show the superiority of 
Neutrosophic geometric programming technique over Intuitionistic fuzzy 
geometric programming technique. 
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Abstract 

Neutrosophic sets have been introduced as a generalization of crisp 
sets, fuzzy sets, and intuitionistic fuzzy sets to represent uncertain, 
inconsistent and incomplete information about real world problems. 
Elements of neutrosophic set are characterized by a truth- 
membership, falsity-membership and indeterminacy membership 
functions. For the first time, this chapter attempts to introduce the 
mathematical representation of Program Evaluation and Review 
Technique (PERT) in neutrosophic environment. Here the elements 
of three-times estimates of PERT are considered as neutrosophic 
elements. Score and accuracy functions are used to obtain crisp 
model of problem. The proposed method has been demonstrated by 
a suitable numerical example. 

Keywords 

Neutrosophic Sets, Project, Project Management, Gantt chart, CPM, 
PERT, Three-Time Estimate. 

1 Introduction 

A project is a one-time job that has a definite stalling and ending dates, a 
clearly specified objective, a scope of work to be performed and a predefined 
budget. Each paid of the project has an effect on overall project execution time, 
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so project completion on time depends on rightly scheduled plan. The main 
problem here is wrongly calculated activity durations due to lack of knowledge 
and experience. Lewis [1] defines project management as "the planning, 
scheduling and controlling of project activities to achieve project objectives- 
performance, cost and time for a given scope of work". The most popularly used 
techniques for project management arc Gantt chart, Program Evaluation and 
Review Technique (PERT) and Critical Path Method (CPM). Gantt chart is an 
early technique of planning and controlling projects. Gantt charts are simple to 
construct, easy to understand and change. They can show plan and actual 
progress. However, it does not show interrelationships of activities. To overcome 
the limitation of Gantt chart, two project planning techniques-PERT and CPM 
were developed in 1950s. Both use a network and graphical model of a project, 
showing the activities, their interrelationships and stalling and ending dates. In 
case of CPM, activity time can be estimated accurately and it does not vary much. 
In recent years, by depending on the fuzzy set theory for managing projects there 
were different PERT methods. However, the existing methods of fuzzy PERT 
have some drawbacks [2]: 

- Cannot find a critical path in a fuzzy project network. 

- The increasing of the possible critical paths, which is the higher risk path. 

- Can't determine indeterminacy, which exist in real life situations. 

In case of PERT, time estimates vary significantly [3] [4]. Here three-time 
estimates which are optimistic (a), pessimistic(b) and most likely(m) are used. 
In practice, a question often arises as to how obtain good estimates of a, b , 
and m. The person who responsible for determining values of a,b , and m often 
face real problem due to uncertain, inconsistent, and incomplete information 
about real world. It is obvious that neutrosophic set theory is more appropriate 
than fuzzy set in modeling uncertainty that is associated with parameters such as 
activity duration time and resource availability in PERT. By using neutrosophic 
set theory in PERT technique, we can also overcome the drawbacks of fuzzy 
PERT methods. This chapter is organized as follows: In section 2, the basic 
concepts neutrosophic sets arc briefly reviewed. In section 3, the mathematical 
model of neutrosophic PERT and the proposed algorithm is presented. In section 
4, a suitable numerical example is illustrated. Finally, section 5 concludes the 
chapter with future work. 
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2 Preliminaries 


In this section, the basic definitions involving neutrosophic set, single 
valued neutrosophic sets, trapezoidal neutrosophic numbers and operations on 
trapezoidal neutrosophic numbers arc outlined. 

Definition 1. [5] Let X be a space of points (objects) and xEX. A 
neutrosophic set A in A is defined by a truth-membership function T A (x), an 
indeterminacy-membership function I A (x) and a falsity-membership function 
F a (x). T a (x), I a (x) and F A (x) are real standard or real nonstandard subsets of ]' 
0, l + [. That is T a (x):X->I<1 l + [, I A (x):X->l(l l + [ and F A (x):X->l 0, l + [. There 
is no restriction on the sum of T A (x), I A (x) and F A (x), so 0- < sup T A (x)+ sup 
l A (x ) + sup F a (x) <3+. 


Definition 2. [5] Let A be a universe of discourse. A single valued 
neutrosophic set A over A is an object having the form A={(x, T A (x), I A (x), 
F A (x)):xe A}, where T A (x): A—*-[0,1], I A (x): A—>[0,1] and F A (x):X^[0,l] with 0< 
7' a (x)+ I a (x)+ F a (x)< 3 for all xEX. The intervals T A (x), I A (x) and F A (x) denote 
the truth-membership degree, the indeterminacy-membership degree and the 
falsity membership degree of x to A, respectively. For convenience, a SVN 
number is denoted by A- (a,b,c), where a,b,ce[0,l] and a+b+c<3. 


Definition 3. [6] Let a a ,0a, P a e[0,l] and a lt a 2 , a 3 , a A e R such that a A < 
a 2 < cl 3 < a A . Then a single valued trapezoidal neutrosophic number, 
a=((a 1; a 2 , a 3 , a 4 ); a a , da, is a special neutrosophic set on the real line set 
R, whose truth-membership, indeterminacy-membership, and falsity- 
membership functions are given as follows [8]: 


Ta O) = { 


( x-a-i \ 

a d ( 

Va 2 -a 1 / 

if a A < x < a 2 


if a 2 < x < a 3 

( a 4 -x \ 
\a 4 -a 3 J 

if a 3 < x < a 4 

0 

otherwise 


(1) 


r 


kW = { 


(a 2 -x+dgix-aA) 
(a 2 -a i) 
l 

C x-a 3 + 0q(a A -x )) 
(a 4 -a 3 ) 


^1 


if a A < x < a 2 

if a 2 < x < a 3 
if a 3 < x < a 4 

otherwise 


( 2 ) 
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{a 2 -x+p n (jx-ad) 

Oz-ai) 


if a 4 < x < a 2 

if a 2 < x < a 3 
if a 3 < x < a 4 

otherwise 


F&W = ^ a 


(:x-a 3 +p n ( a 4 -x )) 
(a 4 -a 3 ) 


( 3 ) 


v 1 


where a & ,9 a , /L denote the maximum truth-membership degree, minimum 
indeterminacy-membership degree and minimum falsity-membership degree 
respectively. A single valued trapezoidal neutrosophic number 
d-({a 1 ,a 2 ,a 3 ,a /i )-, , 6a>Pf ma y express an ill-defined quantity about 

a,which is approximately equal to [ a 2 , a 3 ]. 

Definition 4. [7] Let a=((a 1; a 2 , a 3 , a 4 ); a a , 9a, Pf) and b 
- ((b 1 ,b 2 ,b 3 ,b 4 )- erg , be two single valued trapezoidal neutrosophic 

numbers and ° be any real number [9]. Then, 

1 . a + b =((% + b 4 , a 2 + b 2 , a 3 + b 3 ,a 4 + 


h 4 ); a a Aff g, 9 a vd b> Pa v/?g> 

2. CL - b — ^ b 4. , CL2 b-^, CL 2 b 2 ) CL 4, 


b-f)-, a a Aa g, 9oy9 g, p a v/?g> 

3. ab = 

(((.a-ibi, a 2 b 2 , a 3 b 3 , a 4 b 4 )-, a a i\a h , 9 fi v(9 g, P g v/?g> if (a 4 > 0, b 4 > 0) 
j {{a 1 b 4 ,a 2 b 3 ,a 3 b 2 ,a 4 b 1 )\ a a i\a g, 9 a v9 Pa^Pb) if (<*4 < 0,b 4 > 0) 

(((a 4 h 4 ,a 3 h 3 ,a 2 h 2 ,a 1 h 1 ); a« g, 6 > g v#g, /? g v/? g > if (a 4 < 0,h 4 < 0) 



3 PERT in Neutrosophic Environment and the Proposed 
Model 

Like CPM, PERT uses network model. However, PERT has been 
traditionally used in new projects which have large uncertainty in respect of 
design, technology and construction. To take care of associated uncertainties, we 
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adopt neutrosophic environment for PERT activity duration. 

The three-time estimates for activity duration are: 

1. Optimistic time (a): it is the minimum time needed to complete the 
activity if everything goes well. 

2. Pessimistic tirne(h) : it is the maximum time needed to complete the 
activity if one encounters problems at every turn. 

3. Most likely time, i.e. Mode (in): it is the time required to complete the 
activity in normal circumstances. 

Where a,b, in are trapezoidal neutrosophic numbers. 

Based on three time estimates (a, b . in '). expected time and standard 
deviation of each activity should be calculated , and to do this we should first 
obtain crisp values of three time estimates. 

To obtain crisp values of three-time estimates, we should use score 
functions and accuracy functions as follows: 


Let a-< (a t , a 2 ,a 3 ,a 4 ); ,0 a , (3~ > be a single valued trapezoidal 

neutrosophic number; then 

1. score function S(a) = + a 2 + a 3 + a 4 ]x[a g + (1— 

0a)+ ( 1-4)]; (4) 

2. accuracy function A(a) = [a 4 + a 2 + a 3 + a 4 ] xfo, + (1- 

0a) + {l+P a )\. (5) 

After obtaining crisp values of each time estimate by using score function, 
the expected time and standard deviation of each activity calculated as follows; 

fl+4m+6 

T U = ( 6 ) 

and 


where a, m, b are crisp values of optimistic, most likely and pessimistic time 
respectively, 

Tij- Expected time of ij activity and 
= Standard deviation of ij activity. 

Once the expected time and standard deviation of each activity are 
calculated, PERT network is treated like CPM network for the purpose of 
calculation of network parameters like earliest/latest occurrence time of activity, 
critical path and floats. 

Let a network N= (E,A, T), being a project model, is given. E is asset of 
events (nodes) and Ac ExE is a set of activities. The set E={1,2, ...,n) is 
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labeled in such a way that the following condition holds: (i, j)E A and /'< j. The 
activity times in the network arc determined by 7jy. 

Notations of network solution and its calculations as follows: 

Tj 6 =Earliest occuiTence time of predecessor event i, 

Tl= Latest occuiTence time of predecessor event i, 

7y e =Larlicst occuiTence time of successor event j, 

Tj- Latest occuiTence time of successor event j, 

Tfj/Start- Earliest start time of an activity ij, 

7T/Einisht=Earliest finish time of an activity!/, 

Ty/ Start=Latest start time of an 7’/ activity ij, 

7’/ / /Finisht= Latest finish time of an activity ij, 

T t j = Duration time of activity ij, 

Earliest and Latest occuiTence time of an event: 

7y e =maximum (Tf + 7y), calculate all 7j e for jth event, select maximum 

value. 

7’/=minimum (T. 1 — T\jj, calculate all T- for ith event, select minimum 

value. 

77y/Start=7f, 

7’^/Finisht=7’ ( e + T tj , 

T\j /Finisht=7y ( , 

T/ y /Start^T/ - T u , 

Critical path is the longest path in the network. At critical path, T/-T[, for 

all i. 

Slack or Lloat is cushion available on event/ activity by which it can be 
delayed without affecting the project completion time. 

Slack for ith event = T[ — Tf, for events on critical path, slack is zero. 

The expected time of critical path (/r) and its variance ((recalculated as 
follows; 

/r = 2 T t j for all ij on critical path. 
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a 2 = Yi a ij , for all ij on critical path. 

From the previous steps we can conclude the proposed algorithm as 
follows: 

1. To deal with uncertain, inconsistent and incomplete information about 
activity time, we considered three-time estimates of PERT technique as 
a single valued trapezoidal neutrosophic numbers. 

2. Calculate membership functions of each single valued trapezoidal 
neutrosophic number, using equation 1, 2 and 3. 

3. Obtain crisp model of PERT three-time estimates using score function 
equation as we illustrated previously. 

4. Use crisp values of three time estimates to calculate expected time and 
standard deviation of each activity. 

5. Draw PERT network diagram. 

6. Determine floats and critical path, which is the longest path in network 
as we illustrated previously with details. 

7. Calculate expected time and variance of critical path. 

8. Determine expected project completion time. 

4 Illustrative Example 

Let us consider neutrosophic PERT and try to obtain crisp model from it. 
Since you are given the following data for a project: 


Table 1. Input data for neutrosophic PERT. 


Activity 

Immediate Predecessors 



Time (days) 



a 

m 

b 

A 


i 

3 

5 

B 


2 

4 

6 

C 

A 

7 

9 

15 

D 

A 

8 

To 

16 

E 

B 

6 

9 

14 

F 

C,D 

n 

15 

17 

G 

D,E 

6 

n 

19 

H 

F.G 

8 

12 

20 


In the previous table a, m and b are optimistic, most likely and pessimistic 
time in neutrosophic environment, and considered as a single valued trapezoidal 
neutrosophic numbers. 


Let 

1 = ((0,2,4,5); 0.8,0.6,0.4), 2 = ((1,3,5,6); 0.2,0.3,0.5), 

3 = ((1,2,5,6); 0.2,0.5,0.6),4 = ((1,2,5,7); 0.5,0.4,0.9), 

5 = ((2,4,7,10); 0.8,0.2,0.4), 6 = ((3,7,9,12); 0.7,0.2,0.5), 7 = 
((5,8,9,13); 0.4,0.6,0.8), 8 = ((1,6,10,13); 0.9,0.1,0.3), 

9 = ((6, 8,10,15); 0.6,0.4,0.7), 10 = ((1, 6,11,15); 0.7,0.6,0.3), 
11 = ((5, 8,15,20); 0.8,0.2,0.5), 12 = ((4, 8,17,25); 0.3,0.6,0.4), 
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14 = ((7,10,19,30); 0.8,0.4,07), 15 = ((8,10,20,35); 0.5,0.2,0.4), 

16 = ((5,15,25,30); 0.7,0.5,0.6), 17 = ((10,15,20,25); 0.2,0.4,0.6), 

19 = ((15,17,23,25); 0.9,0.7,0.8), 20 = ((10,12,27,30); 0.2,0.3,0.5). 

Step 1 : To obtain crisp values of each single valued trapezoidal 
neutrosophic number, we should calculate score function as follows: 

Score function 5(l) = [0 + 2 + 4 + 5]x[0.8 + (1 — 0.6) + (1 — 

0.4)] = 1.24 

Score function S(2) = (^) [1 + 3 + 5 + 6]x[0.2 + (1 - 0.3) + (1 - 
0.5)] = 1.31 

Score function 5(3) = (^) [1 + 2 + 5 + 6] x[0.2 + (1 - 0.5) + (1 - 
0.6)] = 0.96 

Score function 5(4) = (^-) [1 + 2 + 5 + 7]x[0.5 + (1 - 0.4) + (1 - 
0.9)] = 1.12 

Score function 5(5) = (^) [2 + 4 + 7 + 10] X[0.8 + (1 - 0.2) + (1 - 
0.4)] = 3.16 

Score function 5(6) = [3 + 7 + 9 + 12] X[0.7 + (1 - 0.2) + (1 - 

0.5)] = 3.87 

Score function 5(7) = (^) [5 + 8 + 9 + 13] X[0.4 + (1 - 0.6) + (1 - 
0.8)] = 2.19 

Score function 5(8) = (^) [1 + 6 + 10 + 13] X[0.9 + (1 - 0.1) + (1 - 
0.3)] = 4.68 

Score function 5(9) = (^) [6 + 8 + 10 + 15] X[0.6 + (1 - 0.4) + (1 - 
0.7)] = 3.66 

Score function 5(10) = (^) [1 + 6 + 11 + 15]x[0.7 + (1 - 0.6) + 
(1 - 0.3)] = 3.71 

Score function 5(11) = [5 + 8 + 15 + 20] X[0.8 + (1 - 0.2) + 

(1 - 0.5)] = 6.3 

Score function 5(12) = [4 + 8 + 17 + 25] X[0.3 + (1 - 0.6) + 

(1 - 0.4)] = 4.39 

Score function 5(14) = [7 + 10 + 19 + 30] X[0.8 + (1 - 0.4) + 

(1 - 0.7)] = 7.01 

Score function 5(15) = [8 + 10 + 20 + 35]x[0.5 + (1 - 0.2) + 

(1 - 0.4)] = 8.67 
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Score function S(16) = [5 + 15 + 25 + 30] X[0.7 + (1 - 0.5) + 

(1 - 0.6)] = 7.5 

Score functionS(17) = [10 + 15 + 20 + 25]x[0.2 + (1 - 0.4) + 

(1 - 0.6)] = 5.25 

Score functionS(19) = [15 + 17 + 23 + 25]x[0.9 + (1 - 0.7) + 

(1 - 0.8)] = 7 

Score function S(20) = [10 + 12 + 27 + 30] X[0.2 + (1 - 0.3) + 

(1 - 0.5)] = 6.91 

Step 2: By putting score functions values as crisp values of each time 
estimate, we can calculate the expected time and variance of each activity as we 
illustrated with equations in the previous section. The expected time of each 
activity has been calculated and presented in table 2. 


Table2. The expected time of each activity in the project. 


Activity 

Immediate Predecessors 

Expected Time(days) 

A 


1 

B 


2 

C 

A 

3 

D 

A 

4 

E 

B 

4 

F 

C,D 

8 

G 

D,E 

6 

H 

F.G 

5 


Step 3 : Draw the network diagram by using Microsoft Project 2010. 
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Fig. 1. Network of activities with critical path 

From figure 1, we find that the critical path is A-D-F-H and is denoted by 
red line. The expected project completion time = t A + t D + t F + t H - 18 days. 

5 Conclusion 

Neutrosophic set is a generalization of classical set, fuzzy set and 
intuitionistic fuzzy set because it not only considers the truth-membership and 
falsity- membership, but also an indeterminacy membership which is very 
obvious in real life situations. In this chapter, we have considered the three-time 
estimates of PERT as a single valued trapezoidal neutrosophic numbers and we 
used score function to obtain crisp values of three-time estimates. In future, the 
research will be extended to deal with different project management techniques. 
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Abstract 

The Critical Path Method (CPM) is one of several related techniques 
for planning and managing of complicated projects in real world 
applications. In many situations, the data obtained for decision 
makers are only approximate, which gives rise of neutrosophic 
critical path problem. In this chapter, the proposed method has been 
made to find the critical path in network diagram, whose activity 
time uncertain. The vague parameters in the network are represented 
by triangular neutrosophic numbers, instead of crisp numbers. At the 
end of the chapter, two illustrative examples are provided to validate 
the proposed approach. 

Keywords 

Neutrosophic Sets; Project Management; CPM; Score and Accuracy 
Functions. 

1 Introduction 

Project management is concerned with selecting, planning, execution and 
control of projects in order to meet or exceed stakeholders' need or expectation 
from project. Two techniques of project management, namely Critical Path 
Method (CPM) and Program Evaluation and Review Technique (PERT) where 


157 



Editors: Prof. Florentin Smarandache 
Dr. Mohamed Abdel-Basset 
Dr. Yong-Quan Zhou 


developed in 1950s. [1] The successful implementation of CPM requires clear 
determined time duration for each activity. 

Steps involved in CPM include [2]: 

• Develop Work Breakdown Structure of a project, estimate the resources 
needed and establish precedence relationship among activities. 

• Translate the activities into network. 

• Carry out network computation and prepare schedule of the activities. 

In CPM, the main problem is wrongly calculated activity durations, of 
large projects that have many activities. The planned value of activity duration 
time may change under certain circumstances and may not be presented in a 
precise manner due to the error of the measuring technique or instruments etc. It 
has been obvious that neutrosophic set theory is more appropriate to model 
uncertainty that is associated with parameters such as activity duration time and 
resource availability in CPM. 

This chapter is organized as follows: In section 2, the basic concepts 
neutrosophic sets are briefly reviewed. In section 3, the mathematical model of 
neutrosophic CPM and the proposed algorithm is presented. In section 4, two 
numerical examples are illustrated. Finally, section 5 concludes the chapter with 
future work. 

2 Preliminaries 

In this section, the basic definitions involving neutrosophic set, single 
valued neutrosophic sets, triangular neutrosophic numbers and operations on 
triangular neutrosophic numbers are outlined. 

Definition 1 . [3, 5-7] Let A be a space of points (objects) and xeA. A 
neutrosophic set A in A is defined by a truth-membership function T A (x), an 
indeterminacy-membership function I A (x) and a falsity-membership function 
F A (x). T a (x), I a (x) and F A (x) are real standard or real nonstandard subsets of ]' 
0, l + [. That is T A (x):X—*l 0, l + [, I A (x):X->ld l + [ and F A (x):X^] 0, l + [. There 
is no restriction on the sum of T A (x), I A (x) andF^(x), so 0- < sup T A (x) + sup 
I A {x) + sup F a (x) <3+. 

Definition 2. [3, 8] Let A be a universe of discourse. A single valued 
neutrosophic set A over A is an object having the form A={(x, T A (x), I A (x), 
F a (x)):xE A}, where T A (x): A—*-[0,1], 4(x):A—>[0,1] and F a (x):A->[ 0,1] with 0< 
T a (x)+ I a (x)+ F a (x)< 3 for all xeA. The intervals T A (x), l A (x) and F A (x) denote 
the truth-membership degree, the indeterminacy-membership degree and the 
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falsity membership degree of x to A, respectively. For convenience, a SVN 
number is denoted by A- (a, b, c), where a, b, ce [0, 1] and a+b+c< 3. 


Definition 3. [4, 5] Let a d ,6^, f5~ e[0,1] and a 1( a 2 , a 3 e R such that < a 2 < 
a 3 . Then a single valued triangular neutrosophic number, 
a=((“i- a 2 , a 3 ); a d , is a special neutrosophic set on the real line set R, 

whose truth-membership, indeterminacy-membership, and falsity-membership 
functions are given as follows: 


7a 00 


f (x-a 1 \ 

«a ( 

\Ct2 CL-\_/ 

if a t < x < a 2 

a d 

if x = a 2 

f a 3 ~ X \ 

V&3 &2' 

if a 2 < x < a 3 

v o 

otherwise 


400 


(a 2 — x + daix-a-f)) 

if a t < x < a 2 

(a 2 — aq) 

Oa 

if x = a 2 

(x-a 2 + 0g(a 3 -*)) 

if a 2 < x < a 

(a 3 — a 2 ) 


^ 1 otherwise 


F a C O 

r (a 2 - x + P~(x - 


= ^ 


(a 2 a x ) 

Pa 

(x-a 2 + p a (a 3 - x)) 


(a 3 a 2 ) 


v 1 


if a 3 < x < a 2 
if x — a 2 


if a 2 < x < a 3 
otherwise 


(3) 


where ,6^ and /L denote the maximum truth-membership degree, minimum 
indeterminacy-membership degree and minimum falsity-membership degree 
respectively. A single valued triangular - neutrosophic number 
a-({a ll a 2 ,a 3 )-, a d , 0%,Pq) ma Y express an ill-defined quantity about a, which 
is approximately equal to a. 
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Definition 4. Let a=((a 1 ,a 2 ,a 3 ); a u , and b = ((hi, b 2 , IJ 3 ); - <%,/%> 

be two single valued triangular neutrosophic numbers and y be any real 
number. Then, 

a+ b =<(«! + b 1 , a 2 + b 2 , a 3 + b 3 ); a a Aa g, 0 2 v0 g, p a vp g> 

a — b =((a 3 - b 3 ,a 2 - b 2 ,a 3 - bf); a a Aa g, 0 a v0 g, p a vpg> 

"((«!&! , a 2 & 2 , a 3 b 3 ); a a Aa g, 0 a v0 g, p a vp g> 
i/ (a 3 > 0 ,b 3 > 0) 

~r _ <(«1*3 - “2*2. as&i); a a Aa g, 0 a v0 g, p a vp g> 

U if (« 3 < 0, fo 3 > 0 ) 

((a 3 fo 3 , a 2 6 2 , a^i); a a Aa g, 0 a v0 g, p a vp g> 

, i/ (a 3 < 0, b 3 < 0 ) 
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( a i 
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v Pe> 


i/(a 3 >0,b 3 > 0) 
i/(a 3 < 0, b 3 > 0 ) 
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g = [((y«i<Y«2<Y«3);aa<0a<Pa> t/(Y > 0) 

ya {((Y«3<Y«2<Y«i);cta<9a<P a >i/(Y< 0) 


a 1 = 



;a a ,0 a ,P g >, where (a =£ 0). 


3 Critical Path Method in Neutrosophic Environment and 
the Proposed Algorithm 

Project network is a set of activities that must be performed according to 
precedence constraints determining which activities must start after the 
completion of specified other activities. Let us define some terms used in drawing 
network diagram of CPM: 

• Activity: It is any portion of a project that has a definite beginning and 
ending and may use some resources such as time, labor, material, 
equipment, etc. 

• Event or Node: Beginning and ending points of activities denoted by 
circles are called nodes or events. 

• Critical Path: Is the longest path in the network. 

The problems of determining critical activities, events and paths are easy 
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ones in a network with deterministic (crisp) duration of activities and for this 
reason; in this section, we convert the neutrosophic CPM to its equivalent crisp 
model. 

The CPM in neutrosophic environment takes the following form: 

A network N= (E, A, f ), being a project model, is given. E is asset of events 
(nodes) and Ac ExE is a set of activities. T is a triangular neutrosophic number 
and stand for activity duration. 

To obtain crisp model of neutrosophic CPM we should use the following 
equations: 

We defined a method to compare any two-single valued triangular 
neutrosophic numbers which is based on the score function and the accuracy 
function. Let a = ((a 1 ,b 1 ,c 1 > ), a & , d a ,P a ) be a single valued triangular 
neutrosophic number, then 

5(a) =^[a 1 + b 1 + c x ]x(2 + a a - 0 a - /? g ) (4) 

and 

■4(a) =^[a 1 + b 1 + cjx(2 + a a - 0 a + fig) ( 5 ) 

Is called the score and accuracy degrees of a, respectively. The 
neutrosophic CPM model can be represented by a crisp model using truth 
membership, indeterminacy membership, and falsity membership functions and 
the score and accuracy degrees of a, using equations (1), (2), (3) and (4), (5) 
respectively. 

Then the CPM with crisp activity times becomes: 

A network N= (E, A, T), being a project model, is given. E is asset of events 
(nodes) and Ac ExE is a set of activities. The set E={1,2, ...,n) is labelled in 
such a way that the following condition holds: (i, /)£ A and i< j. The activity 
times in the network are determined by 7y 

Notations of CPM solution 

7 T f=Earliest occurrence time of predecessor event i, 

T{= Latest occurrence time of predecessor event i, 

7j e =Earliest occurrence time of successor event j, 

Tj- Latest occurrence time of successor event j, 

T[j /Start= Earliest start time of an activity ij, 

7’/y/Finish=Earlicst finish time of an activity ij. 
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T\jl Start=Latest start time of an '/’/activity ij, 

7’/y/Finish= Latest finish time of an activity ij, 

Tij = Duration time of activity ij. 

Earliest and Latest occurrence time of an event: 

7’/’=maxi mum (Tf + Tij), calculate all 7’ y e for jth event, select maximum 

value. 

7’/=minimum (T . 1 — T(j'), calculate all 7’/ for ith event, select minimum 

value. 

Tij/Start-Tf, 

7’i;'/Finish = 7’® + T i} , 

Tij /Finish=7/, 

77 y /Starts/ - T i} , 

Critical path is the longest path in the network. At critical path, Tf=T[, for 

all i. 

Slack or Float is cushion available on event/ activity by which it can be 
delayed without affecting the project completion time. 

Slack for ith event = T[ — Tf, for events on critical path, slack is zero. 

From the previous steps we can conclude the proposed algorithm as 
follows: 

Stepl: To deal with uncertain, inconsistent and incomplete information 
about activity time, we considered activity time of CPM technique as triangular 
neutrosophic number. 

Step 2: Calculate membership functions of each triangular neutrosophic 
number, using equation 1, 2 and 3. 

Step 3: Obtain crisp model of neutrosophic CPM using equation (4) and 
(5) as we illustrated previously. 

Step 4: Draw CPM network diagram. 

Step 5 : Determine floats and critical path, which is the longest path in 
network. 

Step 6: Determine expected project completion time. 


162 



Neutrosophic Operational Research 
Volume I 


4 Illustrative Examples 

To explain the proposed approach in a better way, we solved two numerical 
examples and steps of solution are determined clearly. 

A. Numerical Example 1 

An application deals with the realization of a road connection between two 
famous cities in Egypt namely Cairo and Zagazig. Linguistics terms such as 
"approximately between" and "around" can be properly represented by 
approximate reasoning of neutrosophic set theory. Here triangular neutrosophic 
numbers are used to describe the duration of each task of project. As a real time 
application of this model, the following example is considered. The project 
manager wishes to construct a possible route from Cairo ( 5 ) to Zagazig (cl). Given 
a road map of Egypt on which the times taken between each pair of successive 
intersection are marked, to determine the critical path from source vertex (s) to 
the destination vertex ( d ). Activities and their neutrosophic durations are 
presented in table 1. 


Table 1. Input data for neutrosophic cpm. 


Activity 

Neutrosophic Activity 

Time(days) 

Immediate 

predecessors 

A 

About 2 days (1,2,3;0.8,0.5,0.3) 

- 

B 

About 3 days (2,3,8;0.6,0.3,0.5) 

- 

C 

About 3 days (1,3,10;0.9,0.7,0.6) 

A 

D 

About 2 days (1,2,6;0.5,0.6,0.4) 

B 

E 

About 5 days (2,5,11;0.8,0.6,0.7) 

B 

F 

About 4 days (1,4,8;0.4,0.6,0.8) 

C 

G 

About 5 days (3,5,20;0.8,0.3,0.2) 

C 

H 

About 6 days (4,6,10;0.8,0.5,0.3) 

D 

I 

About 7 days (5,7,15;0.3,0.5,0.4) 

F.E 

J 

About 5 days (3,5,7;0.8,0.5,0.7) 

H, G 


Step 1: Neutrosophic model of project take the following form: 

N= (E, A, f), where E is asset of events (nodes) and Ac ExE is a set of 
activities, f is a triangular neutrosophic number and stand for activity time. 

Step 2: Obtaining crisp model of problem by using equations (4) and (5). 
Activities and their crisp durations arc presented in table 2. 


163 



Editors: Prof. Florentin Smarandache 
Dr. Mohamed Abdel-Basset 
Dr. Yong-Quart Zhou 


Table 2. Input data for crisp cpm. 


Activity 

Activity Time(days) 

Immediate predecessors 

A 

2 

- 

B 

1 

- 

C 

1 

A 

D 

1 

B 

E 

2 

B 

F 

1 

C 

G 

4 

C 

H 

3 

D 

I 

2 

F,E 

J 

1 

H,G 


Step 3 : Draw network diagram of CPM. 

Network diagram of CPM using Microsoft Project 2010 presented in Fig. 1. 


A 
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Fig. 1. Network of activities with critical path 


Step 4: Determine critical path, which is the longest path in the network. 
From Fig.l, we find that the critical path is A-C-G-J and is denoted by red 

line. 


Step 5 : Calculate project completion time. 
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The expected project completion time = t A + t c + t G + tj - 8 days. 
B. Numerical Example 2 


Let us consider neutrosophic CPM and try to obtain crisp model from it. 
Since you are given the following data for a project. 

Table 3. Input data for neutrosophic cpm. 


Activity 

Neutrosophic Activity 

Immediate 

Time(days) 

predecessors 

A 

2 

- 

B 

4 

A 

C 

5 

A 

D 

8 

B 

E 

6 

C 

F 

10 

D,E 


Time in the previous table considered as a triangular neutrosophic 
numbers. 

Let, 

2 = ((0,2,4); 0.8,0.6,0.4), 8 = ((4,8,15); 0.2,0.3,0.5), 

4 = ((1,4,12); 0.2,0.5,0.6),6 = ((2,6,18); 0.5,0.4,0.9), 

5 = ((1,5,10); 0.8,0.2,0.4), 10 = ((2,10,22); 0.7,0.2,0.5). 

To obtain crisp values of each triangular neutrosophic number, we should 
calculate score function of each neutrosophic number using equation (4). 

The expected time of each activity are presented in table 4. 


Table 4. Input data for crisp cpm. 


Activity 

Immediate 

Predecessors 

Activity Time(days) 

A 

- 

1 

B 

A 

1 

C 

A 

2 

D 

B 

2 

E 

C 

2 

F 

D,E 

4 


After obtaining crisp values of activity time we can solve the critical path 
method easily, and determine critical path efficiently. 
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To draw network of activities with critical path we used Microsoft project 
program. 



Fig. 2. Network of activities with critical path 
From Fig.2, we find that the critical path is A-C-E-F and is denoted by red 

line. 


The expected project completion time = t A + t c + t E + t F = 9 days. 

5 Conclusion 

Neutrosophic set is a generalization of classical set, fuzzy set and 
intuitionistic fuzzy set because it not only considers the truth-membership and 
falsity- membership but also an indeterminacy function which is very obvious in 
real life situations. In this chapter, we have considered activity time of CPM as 
triangular neutrosophic numbers and we used score function to obtain crisp 
values of activity time. In future, the research will be extended to deal with 
different project management techniques. 
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Abstract 

The Critical Path Method (CPM) is one of several related techniques 
for planning and managing of complicated projects in real world 
applications. In many situations, the data obtained for decision 
makers arc only approximate, which gives rise of neutrosophic 
critical path problem. In this chapter, the proposed method has been 
made to find the critical path in network diagram, whose activity 
time uncertain. The vague parameters in the network are represented 
by triangular neutrosophic numbers, instead of crisp numbers. At the 
end of chapter, an illustrative example is provided to validate the 
proposed approach. 
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Neutrosophic Sets; Project Management; CPM; Score and Accuracy 
Functions. 


1 Introduction 

Project management is concerned with selecting, planning, execution and 
control of projects in order to meet or exceed stakeholders’ need or expectation 
from project. Two techniques of project management, namely Critical Path 
Method (CPM) and Program Evaluation and Review Technique (PERT) where 
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developed in 1950s. [1] The successful implementation of CPM requires clear 
determined time duration for each activity. 

Steps involved in CPM include [2]: 

• Develop Work Breakdown Structure of a project, estimate the resources 
needed and establish precedence relationship among activities. 

• Translate the activities into network. 

• Carry out network computation and prepare schedule of the activities. 

In CPM, the main problem is wrongly calculated activity durations, of 
large projects that have many activities. The planned value of activity duration 
time may change under certain circumstances and may not be presented in a 
precise manner due to the error of the measuring technique or instruments etc. It 
has been obvious that neutrosophic set theory is more appropriate to model 
uncertainty that is associated with parameters such as activity duration time and 
resource availability in CPM. 

This chapter is organized as follows: In section 2, the basic concepts 
neutrosophic sets arc briefly reviewed. In section 3, the mathematical model of 
neutrosophic CPM and the proposed algorithm is presented. In section 4, a 
numerical example is illustrated. Finally, section 5 concludes the chapter with 
future work. 

2 Preliminaries 

In this section, the basic definitions involving neutrosophic set, single 
valued neutrosophic sets, triangular neutrosophic numbers and operations on 
triangular neutrosophic numbers are outlined. 

Definition 1. [3, 5-7] Let X be a space of points (objects) and xeX. A 
neutrosophic set A in X is defined by a truth-membership function T A {x), an 
indeterminacy-membership function I A (x) and a falsity-membership function 
F a (x). T a (x), I a (x) and F A (x) are real standard or real nonstandard subsets of ]' 
0, l + [. That is T A (x):X->l 0, l + [, I A (x):X->I 0, l + [ and F A (x):X->l 0, l + [. There 
is no restriction on the sum of T A (x), I A (x) andF 4 (x), so 0— < sup T A (x) + sup 
I A (y 0 + sup F a (x ) <3+. 

Definition 2. [3, 8] Let X be a universe of discourse. A single valued neutrosophic 
set A over X is an object having the form A-{{x , T A (x), I A (x), F A (x)):x£X], 
where T A (x):X^[ 0,1], /„(x):A^[0,l] and F„(x):A^[0,l] with 0< T A (x)+ 
I A (x)+ F a (x)< 3 for all xElX. The intervals T A (x), 1 A (x) and F A (x) denote the 
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truth-membership degree, the indeterminacy-membership degree and the falsity 
membership degree of x to A, respectively. For convenience, a SVN number is 
denoted by A- (a, b, c), where a, b, cE [0, 1] and a+b+c< 3. 


Definition 3. [4, 5] Let a a ,6^, /L e[0,1] and a 1( a 2 , a 3 e R such that a 3 < a 2 < 
a 3 . Then a single valued triangular neutrosophic number, 
® = (( a i, a 2 , a 3 ); , 6%, /5L) is a special neutrosophic set on the real line set R, 

whose truth-membership, indeterminacy-membership, and falsity-membership 
functions are given as follows: 


7a 00 





v 0 


if a t < x < a 2 
if x = a 2 

if a 2 < x < a 3 
otherwise 


( 1 ) 


400 


r (a 2 - x+ daix-af)) 

if a t < x < a 2 

(a 2 — aq) 

9 a 

if x = a 2 

(x-a 2 + 0a(a 3 -x)) 

if a 2 < x < a 3 

(a 3 — a 2 ) 

v 1 

otherwise 
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F a (x) 

r (a 2 - x + p~(x - aft) 


= 1 


(a 2 — af) 

Pa 

(x-a 2 + p & (a 3 - x)) 


(a 3 — a 2 ) 


v 1 


if a r <x < a 2 
if x = a 2 


if a 2 < x < a 3 


otherwise 


(3) 


where a a , 6^ and /L denote the maximum truth-membership degree, minimum 
indeterminacy-membership degree and minimum falsity-membership degree 
respectively. A single valued triangular neutrosophic number 
a-({a ll a 2l a 3 )-, a d , 9%, /L) may express an ill-defined quantity about a, which 
is approximately equal to a. 
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Definition 4. Let a=((ai, a 2 , a 3 ); a u , and b = ((hi, b 2 , IJ 3 ); - <%,/%> 

be two single valued triangular neutrosophic numbers and y be any real 
number. Then, 

a+ b =<(«! + b 1 , a 2 + b 2 , a 3 + b 3 ); a a Aa g, 0 2 v0 g, p a vp g> 

a — b =((a 3 - b 3 ,a 2 - b 2 ,a 3 - bf); a a Aa g, 0 a v0 g, p a vpg> 

"((«!&! , a 2 & 2 , a 3 b 3 ); a a Aa g, 0 a v0 g, p a vp g> 
i/ (a 3 >0,b 3 > 0) 

~r _ <(«1*3 - “2*2. as&i); a a Aa g, 0 a v0 g, p a vp g> 

U if (,a 3 < 0, b 3 > 0 ) 

((a 3 fo 3 , a 2 6 2 , a^i); a a Aa g, 0 a v0 g, p a vp g> 

, i/ (a 3 < 0, b 3 < 0 ) 
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g = [((y«i<Y«2<Y«3);aa<0a<Pa> t/(Y > 0) 

ya {((Y«3<Y«2<Y«i);cta<9a<P a >i/(Y< 0) 


a 1 = 



;a a ,0a,P a >, where (a ^ 0). 


3 Critical Path Method in Neutrosophic Environment and 
the Proposed Algorithm 

Project network is a set of activities that must be performed according to 
precedence constraints determining which activities must start after the completion 
of specified other activities. Let us define some terms used in drawing network 
diagram of CPM: 

• Activity: It is any portion of a project that has a definite beginning and 
ending and may use some resources such as time, labor, material, 
equipment, etc. 

• Event or Node: Beginning and ending points of activities denoted by 
circles are called nodes or events. 

• Critical Path: Is the longest path in the network. 

The CPM in neutrosophic environment takes the following form: 

A network N= ( E, A, T), being a project model, is given. E is asset of events 
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(nodes) and Ac ExE is a set of activities, f is a triangular neutrosophic number 
and stand for activity duration. 

To obtain crisp model of neutrosophic CPM we should use the following 
equations: 

We defined a method to compare any two single valued triangular 
neutrosophic numbers which is based on the score function and the accuracy 
function. Let a = (( < a 1 ,b 1 ,c 1 '), a a , d a ,j3 a ) be a single valued triangular 
neutrosophic number, then 

S(a) = ^[a 1 + b 1 + cjx(2 + a a -0 a -/L) (4) 

and 

A(a) =^[ai+b 1 + c 1 ]x(2 + a a -0 a +^ g ) (5) 

It is called the score and accuracy degrees of a, respectively. The 
neutrosophic CPM model can be represented by a crisp model using truth 
membership, indeterminacy membership, and falsity membership functions and 
the score and accuracy degrees of a, using equations (1), (2), (3) and (4), (5) 
respectively. 

Notations of CPM solution: 

ff=Earliest occurrence time of predecessor event i, 
f/= Latest occurrence time of predecessor event i, 

7/ e =Earliest occurrence time of successor event j, 
fj= Latest occurrence time of successor event j, 
ffj /Start = Earliest start time of an activity ij, 

Tjy/Finish=Earliest finish time of an activity ij, 
t\j! Start=Latest start time of an '/’/activity ij, 
t\j[ Finish^ Latest finish time of an activity ij, 

Tij = Duration time of activity ij. 

Earliest and Latest occurrence time of an event: 

fy e =maximum (f y e + 7y), calculate all T? for jth event, select maximum 

value. 
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f/=minimum (fj — f y), calculate all 7’/ for ith event, select minimum 

value. 

f®./Start=f®, 
m Finish=7^ e + fy , 

T-j /Finish=7y, 
f/ ; -/ Start=f/ - fy , 

Critical path is the longest path in the network. At critical path, Tf=fl, for 
all i, and don’t care of the value of a,9,p. 

Slack or Float is cushion available on event/ activity by which it can be 
delayed without affecting the project completion time. 

Slack for ith event =T{ — Tf, for events on critical path, slack is zero. 

From the previous steps we can conclude the proposed algorithm as 
follows: 

Stepl: To deal with uncertain, inconsistent and incomplete information 
about activity time, we considered activity time of CPM technique as triangular 
neutrosophic number. 

Step 2: Draw CPM network diagram. 

Step 3 : Determine floats and critical path, which is the longest path in 
network. 

Step 4: Determine expected project completion time. 

4 Illustrative Examples 

To explain the proposed approach in a better way, we solved numerical 
example and steps of solution arc determined clearly. 

1.1. Numerical Example 1 

You are given the following data for a project: 


Table 1. Input data for neutrosophic cpm. 


Activity 

Immediate Predecessors 

Time (days) 

A (1-2) 


3 = ((2,3,4); 0.6,0.3,0.1) 

B (1-3) 


5 = ((4,5,6); 0.8,0.2,0.4) 

C (2-4) 

A 

4 = ((1,4,8); 0.8,0.6,0.4) 

D (3-4) 

B 

6 = ((2,6,8); 0.6,0.4,0.2) 

E (4-5) 

C,D 

8 

= ((6,8,10); 0.6,0.4,0.4) 
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Step 1: Neutrosophic model of project take the following form: 

N= (E, A, f), where E is asset of events (nodes) and Ac ExE is a set of 
activities, T is a triangular neutrosophic number and stand for activity time. 

Step 2: Draw network diagram of CPM. 




| ( 4 , 5 , 6 ; 0 . 8 , 0 . 2 , 0 . 4 ) 


Fig.l. Network diagram of CPM 
=> Determine earliest start/finish of each activity. 



=> Determine latest start/finish of each activity. 


Step 3 : Determine critical path, which is the longest path in the network. 
From Fig.l, we find that the critical path is B-D-E and is denoted by red 

line. 

Step 4: Calculate project completion time. 

The neutrosophic time of project completion = (12, 19, 24; 0.6, 0.4, 
0.4)t A + t c + t G + tj days. 

To determine crisp value of project completion time we will use Eq.4, then 
the expected time of project completion in deterministic environment =12 days. 

5 Conclusion 

Neutrosophic set is a generalization of classical set, fuzzy set and 
intuitionistic fuzzy set because it not only considers the truth-membership and 
falsity- membership but also an indeterminacy function which is very obvious in 


175 




















Editors: Prof. Florentin Smarandache 
Dr. Mohamed Abdel-Basset 
Dr. Yong-Quan Zhou 


real life situations. In this chapter, we have considered activity time of CPM as 
triangular neutrosophic numbers. In future, the research will be extended to deal 
with different project management techniques. 
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Abstract 

Uncertainty and indeterminacy are two major problems in data 
analysis these days. Neutrosophy is a generalization of the fuzzy 
theory. Neutrosophic system is based on indeterminism and falsity 
of concepts in addition to truth degrees. Any neutrosophy variable 
or concept is defined by membership, indeterminacy and non¬ 
membership functions. Finding efficient and accurate definition for 
neutrosophic variables is a challenging process. This chapter 
presents a framework of Ant Colony Optimization and entropy 
theory to define a neutrosophic valuable from concrete data. Ant 
Colony Optimization is an efficient search algorithm presented to 
define parameters of membership, indeterminacy and non¬ 
membership functions. The integrated framework of information 
theory measures and Ant Colony Optimization is proposed. 
Experimental results contain graphical representation of the 
membership, indeterminacy and non-membership functions for the 
temperature valuable of the forest fires data set. The graphs 
demonstrate the effectiveness of the proposed framework. 

Keywords 

Neutrosophic set, Ant Colony Optimization, Information Theory 
Measures, Entropy function. 
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1 Introduction 

These days, Indeterminacy is the key idea of the information in reality 
issues. This term eludes to the obscure some portion of the information 
representation. The fuzzy logic[l][2], [3]] serves the piece of information 
participation degree. Thus, the indeterminacy and non-participation ideas of the 
information ought to be fittingly characterized and served. The neutrosophic [4], 
[16] theory characterizes the informational index in mix with their membership, 
indeterminacy and non-membership degrees. Thus, the decisions could be 
practically figured out from this well-defined information. 

Smarandache in [5], [13], [14], and Salama et al. in [4], Eroare! Fara 
sursa de referinta.,Eroare! Fara sursa de referinta., Eroare! Fara sursa de 
referinta., [7] [7], [16] present the mathematical base of neutrosophic system and 
principles of neutrosophic data. Neutrosophy creates the main basics for a new 
mathematics field through adding indeterminacy concept to traditional and fuzzy 
theories[l], [2], [3][15]. 

Handling neutrosophic system is a new, moving and appealing field for 
scientists. In literature, neutrosophic toolbox implementation using object 
oriented programming operations and formulation is introduced in[18]. 
Moreover, a data warehouse utilizing neutrosophic methodologies and sets is 
applied in [17]. Also, the problem of optimizing membership functions using 
Particle Swarm Optimization was introduced in [24]. This same mechanism could 
be generalized to model neutrosophic variable. 

The neutrosophic framework depends actually on the factors or variables 
as basics. The neutrosophic variable definition is without a doubt the base in 
building a precise and productive framework. The neutrosophic variable is made 
out of a tuple of value, membership, indeterminacy and non-membership. 
Pronouncing the elements of participation, indeterminacy and non-enrolment and 
map those to the variable values would be an attainable arrangement or solution 
for neutrosophic variable formulation. 

Finding the subsets boundary points of membership and non-membership 
functions within a variable data would be an interesting optimization problem. 
Ant Colony Optimization (ACO)[19][20] is a meta-heuristic optimization and 
search procedure[22] inspired by ants lifestyle in searching for food. ACO 
initializes a population of ants in the search space traversing for their food 
according to some probabilistic transition rule. Ants follow each other basing on 
rode pheromone level and ant desirability to go through a specific path. The main 
issue is finding suitable heuristic desirability which should be based on the 
information conveyed from the variable itself. Information theory measures 
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[6] [20][21], [23] collect information from concrete data. The entropy definition 
is the measure of information conveyed in a variable. Whereas, the mutual 
information is the measure of data inside a crossing point between two nearby 
subsets of a variable. These definitions may help in finding limits of a 
membership function of neutrosophic variable subsets depending on the 
probability distribution of the data as the heuristic desirability of ants. 

In a similar - philosophy, the non- membership of a neutrosophic variable 
might be characterized utilizing the entropy and mutual information basing on the 
data probability distribution complement. Taking the upsides of the neutrosophic 
set definition; the indeterminacy capacity could be characterized from the 
membership and non-membership capacities. 

This chapter exhibits an incorporated hybrid search model amongst ACO 
and information theory measures to demonstrate a neutrosophic variable. The rest 
of this chapter is organized as follows. Section 2 shows the hypotheses and 
algorithms. Section 3 announces the proposed integrated framework. Section 4 
talks about the exploratory outcomes of applying the framework on a general 
variable and demonstrating the membership, indeterminacy and non-membership 
capacities. Conclusion and future work is displayed in section 5. 

2 Theory Overview 

2.1 Parameters of a neutrosophic variable 

In the neutrosophy theory[5][13][14], every concept is determined by rates 
of truth fi A (x) , indeterminacy <r A (x), and negation v A (x) in various partitions. 
Neutrosophy is a generalization of the fuzzy hypothesis[l][2][3]] and an 
extension of the regular set. Neutrosophic is connected to concepts identified with 
indeterminacy. Neutrosophic data is defined by three main concepts to manage 
uncertainty. These concepts are joined together in the triple: 

A = (/u a (x),o a (x),v a (x)) ( 1 ) 

where 

fi A (x) is the membership degree, 

o A (x) is the indeterminacy degree, 

v A (x) is the falsity degree. 

These three terms form the fundamental concepts and they are independent 
and explicitly quantified. In neutrosophic set Eroare! Fara sursa de referinta., 
each value x e X in set A defined by Eq. 1 is constrained by the following 
conditions: 
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0 < lJ. A (x),a A (x),v A (x) < 1 + ( 2 ) 

0“ < n A (x ) + cr A (.x)+ v A (x) < 3+ (3) 

Whereas, Neutrosophic intuitionistic set of type 1 Eroare! Fara sursa de 
referinta, is subjected to the following: 

0“ < n A (x),o A (x),v A (x) < 1+ (4) 

A (x) A o A (x) A v A (x ) <0.5 (5) 

0“ < p A (x) + <j a (.x)+ v a (x) < 3 + (6) 


Neutrosophic intuitionistic set of type 2 [5] is obliged by to the following 
conditions: 


0.5 < fi A (x),a A (x),v A (x) (7) 

li a (x) A a A (x ) < 0.5, fi A (x) A v A (x) < 0.5, a A (x) A v A (x ) < 0.5 

( 8 ) 

0“ < n A {x) + o A {x)+ v A (x) < 2 + (9) 


2.2 Ant Colony Optimization (ACO) 


The ACO [19], [20]is an efficient search algorithm used to find feasible 
solutions for complex and high dimension problems. The intelligence of the ACO 
is based on a population of ants traversing the search workspace for their food. 
Each ant follows a specific path depending on information left previously from 
other ants. This information is characterized by the probabilistic transition rule 
Eq. 10. 


= MxMo] 


( 10 ) 


where: 


r)j is the heuristic desirability of choosing node j and 
t ij is the amount of virtual pheromone on edge (i, j) 

The pheromone level guides the ant through its journey. This guide is a 
hint of the significance level of a node (exhibited by the ants went to the nodes 
some time recently). The pheromone level is updated by the algorithm using the 
fitness function. 


T ij(t + !) = (!- p).Ty(t) + ATy(t) 


( 11 ) 
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where 0< p <1 is a decay constant used to estimate the evaporation of the 
pheromone from the edges. Axjj(t) is the amount of pheromone deposited by the 
ant. 

The heuristic desirability r|j describes the association between a node j and 
the problem solution or the fitness function of the search. If a node has a heuristic 
value for a certain path then the ACO will use this node in the solution of the 
problem. The algorithm of ACO is illustrated in figure 1. 

rjj = objective function (12) 


ACO Algorithm 
Input :pd, N 

%%%% pd number of decision variables in ant, N iterations. Present position (ant) in 
the search universe X id , p evaporation rate, %%%%%%% 

Output: Best_Solution 
1: Initianlize_Node_Graph(); 

2: Initialize_Pliermoni_Node(); 

3: While (num_of_lterations>0) do 
4: for each Ant 

5: rjj objective function of the search space 
6: TRANSITION RULE[j]= pj L (t) = M*Mo] 

7: Select node with the highest p" L (t) 

8: Update Pheromone level Ty(t + 1) = (1 — p). t y(t) + At, ; (t) 

9: numofiterations—; 

10: end While 

ll:Best_sol 4-solution with best j/ ; 

12: output(Best_sol) 

Fig.5: Pseudo code of ant colony optimization Algorithm 
2.3 Entropy and Mutual Information 

Information theory measures [6], [20] [23] collect information from raw 
data. The entropy of a random variable is a function which characterizes the 
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unexpected events of a random variable. Consider a random variable X 
expressing the number on a roulette wheel or the number on a fair 6-sided die. 

H(X) = Exsx - P( x ) log P(x) (13) 

Joint entropy is the entropy of a joint probability distribution, or a multi¬ 
valued random variable. For example, consider the joint entropy of a distribution 
of mankind (X) defined by a characteristic (Y) like age or race or health status of 
a disease. 

KX; Y) = I^p(x,y)log^^ (14) 

3 The Proposed FrameWork 

An Integrated hybrid model of ACO and information theory measures 
(entropy and mutual information) as the objective function is presented. The 
ACO[19][20] is a heuristic searching algorithm used to locate the ideal segments 
of the membership and non-membership functions of a neutrosophic variable. 
The indeterminacy function is calculated by the membership and non¬ 
membership functions basing on the definitions of neutrosophic set illustrated in 
section 2. The objective function is the amount of information conveyed from 
various partitions in the workspace. Therefore, the total entropy [21] is used as 
the objective function on the variables workspace. Total entropy calculates 
amount of information of various partitions and intersections between these 
partitions. Best points in declaring the membership function are the boundaries 
of the partitions. The ants are designed to form the membership and non¬ 
membership partitions as illustrated in figure 2. A typical triangle membership 
function would take the shape of figure 2. 

The triangle function of a variable partition is represented by parameters 
(L, (L+U)/2, U). Finding best values of L and U for all partitions would optimize 
the membership (non-membership) function definition. Figure 3 give a view of 
the ant with n partitions for each fuzzy variable. 



Fig. 6 : corresponding to triangle fuzzy membership and its 
boundary parameters 
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Individual 
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Ui 

u 

U2 


L„ 

U„ 


Fig. 7: Individual in ACO for Triangle function 


One of the main difficulties in designing optimization problem using ACO 
is finding the heuristic desirability which formulates the transition rule. The 
amount of information deposited by neutrosophic variable inspires the ACO to 
calculate the transition rule and find parameters of membership, indeterminism 
and non-membership declarations. The membership function subsets are declared 
by ant parameters in figure 2. The histogram of a variable shows the data 
distribution of the different values. Therefore, the set of parameters are mapped 
to the histogram of a given variable data (Fig. 4). 



Fig. 4: Fuzzy discretizing of the histogram into n joint subsets 
and m-1 intersections 


The objective function is set as the total entropy of partitions[23]. By 
enhancing partition's parameters to optimize the total entropy of the histogram 
subsets, the optimal membership design of the variable is found. 

To model (n) membership functions, variable histogram is partitioned into 
n overlapped subsets that produce n-1 intersections. Every joint partition 
corresponds to joint entropy and each overlap is modelled by mutual information. 
Eq.15 shows the total entropy which is assigned to the heuristic desirability of 
ants. 

Vj = H = £? =1 H(i) - I(J,j + 1) (15) 

where n is the number of partitions or subsets in the fuzzy variable, 

H is the total entropy, 

//(i) is the entropy of subset i, 

I is the mutual information between to intersecting partitions (t,y). 
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Fig. 5: Flow chart for the modelling neuotrosophic variable using ACO 
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Input :pd, N, variable_datafile 

%%%% pd number of decision variables in particle, N ieteration. Present position in the search 
universe X id , p is the decay rate of phermone. %%%%%%% 

Output: membership, non-membership and indeterminacy function, conversion rate. 

1: X<-Initianlize_Ants(); % Each ant is composed of pd decision variables for fuzzy partitions 

2:Att<-Read_data(variable_datafile) 

3:Objective_mem_ Evaluate _ Objective_of_Particles (X, P(Att)); % According to entropy and 
Mutual information 

4: Objective_non_mem <- Evaluate _ Objective_of_Particles (X, l-P(Att)); % According to entropy 
and Mutual information 

5: While (num_of_Iterations<Max_iter) 

% membership generation 
6: for each Ant 

7: Vj <rH= Zf=itf(0 - + 1) 

8 -pmrtX- NxhfWl 

9: r ij(t + 1) = (1 - p). r ij(t) + At ij(t) 

10:end for each 

11: Best_sol_menr<- niaxlr/,) % Best found value until iteration t 
% non-membership generation 
12: for each Ant 

13 r,j<r H = Ef=iH(0 - Y^zlOj.j + 1) 

U-pmrtXr 

15: r ij(t + 1) = (1 - p). r ij(t) + At y (t) 

16:end for each 

17: Best_sol_non-mem<- max(r/ ; ) % Best found value until iteration t 

18 : End While 

18: Best_mem Best_sol_mem 

19: Best_non-mem Best_sol_non-mem 

20: indeterminacy<- calculate-ind(Best _mem. Best _non-mem); 

21: Draw(Best _mem. Best _non-mem, indeterminacy) 

22: Draw_conversions_rate() 

23: Output membership, non-membership and indeterminacy function, conversion rate. 


Function calculate-indi/r^x), v A (x)) 

1: Input :(p A (x\ v A (x)) 

2 : Output: indeterminacy 

3: 0“ - [p A (x) + v A (x)] < a A (x) < 3+ - [p A (x) + v A (x )] 
4: indeterminacy ^-Normalize <a A (x)); 

5 : Return indeterminacy 

5: End Fun 


Fig. 8: Algorithm for the modelling neutrosophic variable using ACO 
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In membership function modelling, the total entropy function Eq. 13, 14 
and 15 are calculated by the probability distribution P(x) of the variable data 
frequency in various partitions and the intersecting between them. The 
complement of probability distribution 1 — P(x) is utilized to measure the non¬ 
membership of variable data in different partitions. Therefore, the non¬ 
membership objective function will compute Eq. 13, 14 and 15 with the variable 
data frequency complement in different partitions and overlapping. 


According to Eq.3 & 6, the summation of the membership, non¬ 
membership and indeterminacy values for the same instance is in the interval 
[0“, 3 + ], Hence the indeterminacy function is declared by Eq. 16. 

0“ - [fi A (x) + v A (x )] < o A (x ) < 3 + - \ji A (x) + v A (x)] (16) 

Where Eq. 9 states that the summation of the membership, non¬ 
membership and indeterminacy values for the same instance is in the interval 
[0 _ , 2 + ], Hence, the indeterminacy function is defined as Eq. 17. 

0“ - [n A ( x) + v A (x)] < o A (x) < 2+ - \ji A {x) + v A (x)] (17) 


By finding the membership and non-membership definition of x , the 
indeterminacy function <J A (x) could be driven easily from Eq. 15 or 16. The value 
of the indeterminacy function should be in the interval [0 _ 1 + ] , hence the <J A {x) 
function is normalized according to Eq. 18. 


Normalized_o A (x ; ) 


<y A {xi)-min{a A {x )) 
max(a A (x'))-min(a A (x')) 


(18) 


where a A (xj) is the indeterminacy function for the value x, . The flow chart and 
algorithm of the integrated framework is illustrated in figure 5 and 6 respectively. 


4 Experimental Results 

The present reality issues are brimming with vulnerability and 
indeterminism. The neutrosophic field is worried by picking up information with 
degrees of enrollment, indeterminacy and non-participation. Neutrosophic 
framework depends on various neutrosophic factors or variables. Unfortunately, 
the vast majority of the informational indexes accessible arc normal numeric 
qualities or unmitigated characteristics. Henceforth, creating approaches for 
characterizing a neutrosophic set from the current informational indexes is 
required. 

The membership capacity function of a neutrosophy variable, similar to the 
fuzzy variable, can take a few sorts. Triangle membership is very popular - due to 
its simplicity and accuracy. Triangle function is characterized by various 
overlapping partitions. These subsets are characterized by support, limit and core 
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parameters. The most applicable parameter to a specific subset is the support 
which is the space of characterizing the membership degree. Finding the start and 
closure of a support over the universe of a variable could be an intriguing search 
issue suitable for optimization. Meta-heuristic search methodologies [22] give an 
intelligent procedure for finding ideal arrangement of solutions is any universe. 
ACO is a well-defined search procedure that mimics ants in discovering their 
sustenance. Figure 3 presents the ant as an individual in a population for 
upgrading a triangle membership function through the ACO procedure. The ACO 
utilizes the initial ant population and emphasizes to achieve ideal arrangement. 


Table 1. Par ameters of ACO 


Maximum Number of Iterations 

50 

Population Size (number of ants) 

10 

Decaying rate 

0.1 


The total entropy given by Eq. 15 characterizes the heuristic desirability 
which affects the probabilistic transition rule of ants in the ACO algorithm. The 
probability distribution P(x) presented in Eq. 13, 14 and 15 is used to calculate 
the total entropy function. The ACO parameters like Maximum Number of 
Iterations, Population Size, and pheromone decaying rate are presented in table 
1 . 


The non-membership function means the falsity degree in the variables 
values. Flence, the complement of a data probability distribution 1 — P(x') is 
utilized to create the heuristic desirability of the ants in designing the non¬ 
membership function Eq. 13, 14 and 15. 

The indeterminacy capacity of variable data is created by both membership 
and non-membership capacities of the same data using neutrosophic set 
declaration in section 2 and Eq. 16 or 17. Afterwards, Eq. 18 is used to normalize 
the indeterminacy capacity of the data. Through simulation, the ACO is applied 
by MATLAB , PC with Intel(R) Core (TM) CPU and 4 GB RAM. The simulation 
are implemented on the temperature valuable from the Forest Fires data set 
created by: Paulo Cortez and Anbal Morais (Univ. Minho) [25]. The histogram 
of a random collection of the temperature data is shown in figure 7. 
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Fig. 8: Temperature Variable Histogram 

Figures 7: a, b and c presents the resulting membership, non-membership 
and indeterminacy capacities produced by applying the ACO on a random 
collection of the temperature data. 
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Fig. 9: a. Membership Function 

b. Non-membership Function 

c. Inderminacy Function 

5 Conclusion 

A proposed framework utilizing the ant colony optimization and the total 
entropy measure for mechanizing the design of neutrosophic variable is 
exhibited. The membership, non-membership and indeterminacy capacities are 
utilized to represent the neutrosophy idea. The enrollment or truth of subset could 
be conjured from total entropy measure. The fundamental system aggregates the 
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total entropy to the participation or truth subsets of a neutrosophic concept. The 
ant colony optimization is a meta-heuristic procedure which seeks the universe 
related to variable X to discover ideal segments or partitions parameters. The 
heuristic desirability of ants, for membership generation, is the total entropy 
based on the probability density function of random variable X. Thusly, the 
probability density complement is utilized to design non-membership capacity. 
The indeterminacy capacity is identified, as indicated by neutrosophic definition, 
by the membership and non-membership capacities. The results in light of ACO 
proposed system are satisfying. Therefore, the technique can be utilized as a part 
of data preprocessing stage within knowledge discovery system. Having 
sufficient data gathering, general neutrosophic variable outline for general data 
can be formulated. 
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Abstract 

In Geographical information systems (GIS) there is a need to model 
spatial regions with indeterminate boundary and under 
indeterminacy. The purpose of this chapter is to construct the basic 
concepts of the so-called "neutrosophic sets via neutrosophic 
topological spaces (NTs)". After giving the fundamental definitions 
and the necessary examples we introduce the definitions of 
neutrosophic open sets, neutrosophic continuity, and obtain several 
preservation properties and some characterizations concerning 
neutrosophic mapping and neutrosophic connectedness. Possible 
applications to GIS topological rules are touched upon. 

Keywords 

Logic, Set Theory, Topology, Neutrosophic set theory, 
Neutrosophic topology, Neutrosophic open set, Neutrosophic semi¬ 
open set, Neutrosophic continuous function. 


1 Introduction 

Neutrosophy has laid the foundation for a whole family of new 
mathematical theories generalizing both their classical and fuzzy counterparts, 
such as a neutrosophic set theory. In various recent papers, F. Smarandache 
generalizes intuitionistic fuzzy sets (IFSs) and other kinds of sets to neutrosophic 
sets (NSs). F. Smarandache also defined the notion of neutrosophic topology on 
the non-standard interval. Indeed, an intuitionistic fuzzy topology is not 
necessarilly a neutrosophic topology. Also, (Wang, Smarandache, Zhang, and 
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Sunderraman, 2005) introduced the notion of interval neutrosophic set, which is 
an instance of neutrosophic set and studied various properties. We study in this 
chapter relations between interval neutrosophic sets and topology. In this chapter, 
we introduce definitions of neutrosophic open sets. After given the fundamental 
definitions of neutrosophic set operations, we obtain several properties, and 
discussed the relationship between neutrosophic open sets and others, we 
introduce and study the concept of neutrosophic continuous functions. Finally, 
we extend the concepts of neutrosophic topological space. 

2 Terminologies 

We recollect some relevant basic preliminaries, and in particular, the work 
of Smarandache in [1, 2, 3], and Salarna et al. [4, 5, 6, 7, 8, 9, 10, 11, 12, 13]. 
Smarandache introduced the neutrosophic components T, I, F, which represent 
the membership, indeterminacy, and non-membership values respectively, where 

J 0,1 + L is a non-standard unit interval. Flanafy and Salarna et al. [10, 11] 
considered some possible definitions for basic concepts of the neutrosophic crisp 
set and its operations. We now improve some results by the following. 

Definition 2.1 [24] Let T, /, F be real standard or nonstandard subsets of 

JO ,1 + L, with 

Sup-T=t-sup, inf-T=t-inf 
Sup-I=i-sup, inf-I-i-inf 
Sup-F-f-sup, inf-F-f-inf 
n-sup=t-sup+i-sup +f-sup 
n-i nf= t- i nf+ i - i nf+f- i nf. 

T, /, F are called neutrosophic components. 

We shall now consider some possible definitions for basic concepts of the 
neutrosophic set and its operations due to Salarna et al. 

Definition 2.2 [23] Let X be a non-empty fixed set. A neutrosophic set 
(NS for short) A is an object having the form 

A = {(x,/j A (x),o- A (x),y A (x)) : X e X} 

where ju a (x),ct a (x) , and y A (x) which represent the degree of membership 
function (namely ju x (x)), the degree of indeterminacy (namely a A (x) ), and the 
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degree of non-membership (namely y A (x) ) respectively of each element x&X 
to the set A . 

A neutrosophic A = {<jc, yi A (x),c> A (x),y a (jc)> : x e X} can be identified 
to an ordered triple (/j A (x),cr A (x),y A (x)) in JO ,1 L on A. 

Remark 2.3 [23] For the sake of simplicity, we shall use the symbol 
A = {x, ju A (. x),cr A (x),y A (x)} 
for the NS A = {(x, jlj a (x ), cr A (x),y A (x)) :x^X}. 

Definition 2.4 [4] Let A = (/j A (x),cr A (x),y A (x)) a NS on X , then the 
complement of the set A(C(A) for short, maybe defined as three kinds of 
complements 

1. C(A ) = {(xA-/J A (x),l-y A (x)) :x(=X}, 

2. C(A) = {(x,y A (x),cr A (x),jU A (x)) : xe X}, 

3. C(A) = {(x,y A (x),l~cr A (x),/J A (x)) : xe X] , 

One can define several relations and operations between GNSS as follows: 

Since our main puipose is to construct the tools for developing 
neutrosophic set and neutrosophic topology, we must introduce the NSS 0# and 

1/v [23] in X as follows: 

I - 0 V may be defined as four types: 

1. 0^ = {(x, 0,0,1) ! X E X } or 

2. 0^ = {(x, 0,1,1) : X E X } or 

3. 0* = {<X,0,1,C):X€X} or 

4. 0^ ={(x,0,0,0):xeX} 

2- 1 x may be defined as four types: 

l. 1# = {(x,1,0,0): X G X} or 
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2. V-K*,l,0,l>:*e*}or 

3. l N = {(x, 1,1,0) :xeX) or 

4. 1 a , = {<x,1,1,1):xgX} 

Definition 2.5 [23] Let l be a non-empty set, and GNSS A and B in the 
form A = {x,/j A (x),cr A (x),y A (x)}, B = {x,ju B {x),cr B {x),y B {x)}, then we 
may consider two possible definitions for subsets (A cr B ) 

(A cz B) may be defined as 

1. Type 1: 

A<^B ju A (x)< ju b (x),ct a (x) > cr B (x) ,and y A (x) < y B (x) or 

2. Type 1: 

A<^Bo // A (x) < // B (x),cr A (x) > cr B (x), and 7 a (x) > y B {x) . 
Definition 2.6 [23] Let {Aj j E J} be an arbitrary family of NSS in X , 

then 

1. nA, may be defined as two types: 

-Type 1: nA. = <x, a jU Aj (x), a cr A ,(x), v y Aj (x)). 

-Type 2: n A. = <x, a ju a Ax), v cr A/ (x), v y A] (x)). 

j^J j^J i^J 

2. UJ, may be defined as two types: 

-Type 1: kjA. = <x, v // A ,(x), v cr A/ (x), a y Aj {x)). 

/• J /• / /• ■' 

-Type 2: A. = <x, v jU Aj (x), a ct a/ (x), a y Aj (x)). 

/> ■/ /• •/ /• ■' 

Definition 2.7 [25] A neutrosophic topology ( NT for short) and a non 
empty set X is a family f of neutrosophic subsets in X satisfying the following 
axioms 

1 . 0 ^, 1 ^ £ T 

2. G l rxG 2 e r for any G,, G, e r 
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3 . uG, er, V{G,. I je/}cr. 

In this case the pair (X,r) is called a neutrosophic topological space ( 
NTS for short) and any neutrosophic set in T is known as neutrosophic open set 
( NOS for short) in X . The elements of T arc called open neutrosophic sets, A 
neutrosophic set F is closed if and only if it C(F) is neutrosophic open [26- 
30], 

Note that for any NTS A in (X,r),wehave Cl(A ) = [Int (A)] and 

Int(A c ) = [Cl(A)] c . 

Example 2.8 [4] Let X = {a,b,c,d }, and A = {x,jii A (x),o- A (x),y A (x)} 

A = {(x,0.5,0.5,0.4) : x e X] 

B = {(x,0.4,0.6,0.8) :igX) 

D = {(x,0.5,0.6,0.4) : x e X} 

C = {(x,0.4,0.5,0.8) :ieX) 

Then the family r = {O n ,l n ,A,B,C,D} of NSs in X is neutrosophic 
topology on X . 

Definition 2.9 [23] Let (x,r) be NTs and A = {x, ju A (x),rr, (x),y A (x) } 
be a NS in X . 

Then the neutrosophic closure and neutrosophic interior of A are defined 
by 

1. NCL(A) = r^{K : Kis aNCS inX and A c K} 

2. Nlnt(A) = cj[G : Gis aNOSinX and G cz A} 

It can be also shown that NCI (A) is NCS and Nlnt(A) is a NOS in 
X 

1. A is in X if and only if NCI (A). 

2. A is NCS in X if and only if Nlnt(A) = A. 

Proposition 2.10 [23] Let (x, r) be a NTS and A , B be two 
neutrosophic sets in X . Then the following properties hold: 
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1. AZut(A) cz A, 

2. A cz NCI (A) , 

3. A cz B => Nlnt(A) cr Nlnt(B) , 

4. A^B=> NCI (A) c NCI (B ), 

5. NCL(NCL(A)) = NCL(A) 

NInt(NInt(A )) = Nlnt(A ), 

6. NlntiA u6) = Nlnt(A) sj Nlnt(B) 

NCI (A rsB) = NCI (A) rz NC1(B) , 

1. NCI (A) LJ NCI(B) = NInt(A sj B ), 

Definition 2.11 [23] Let A = {// A (x),cr A (x),^(x)} be a neutrosophic 
open sets and 5 = { ju n (jc) , <x B ( jc), y B (x) \ be a neutrosophic set on a neutrosophic 
topological space (X,z) then 

1. A is called neutrosophic regular open iff A = NInt(NCI(A)). 

2. If B g NCS(X) then B is called neutrosophic regular closed iff 
A = NCI(NInt(A)). 

3 Neutrosophic Openness 

Definition 3.1 A neutrosophic set ( Ns) A in a neutrosophic topology 
(X, r) is called 

1. Neutrosophic semiopen set ( NSOS ) if A c NCl(NInt(A )), 

2. Neutrosophic preopen set ( NPOS ) if A cr NIn t( NCI (A)), 

3. Neutrosophic CC -open set ( NaOS ) if A c NInt(NCl(NInt(A))) 

4. Neutrosophic (3 -open set ( N(30S ) if A c: NCI ( NInt( NCI(A))) 

An (Ns) A is called neutrosophic semi-closed set, neutrosophic CL - 
closed set, neutrosophic pre-closed set, and neutrosophic regular closed set, 
respectively (NSCS, N CL CS, NPCS, and NRCS, resp.), if the complement of A 
is a NSOS, N CL OS, NPOS, and NROS, respectively. 
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Definition 3.2 In the following diagram, we provide relations between 
various types of neutrosophic openness (neutrosophic closedness): Opt 

Remark 3.3 From above the following implication and none of these 
implications is reversible as shown by examples given below 


NROS [NRCS] 

1 


NOS [NCS] 



NOS [N CS] | 

> 


NPOS [NPCS] 

> 


NOS [NCS] ' 



Reverse implications are not true in the above diagram. The following is 
a characterization of a N Cl OS. 

Example 3.4 Let X = {a,b,c} and: 

A = <(0.5,0.5,0.5),(0.4,0.5,05),(0.4,0.5,Q5» , 

B = <(0.3,0.4,0.4),(0.7,0.5,Q5),(03,0.4,0.4)) . 

Then T = {0^,1^, A,B} is a neutrosophic topology on X . Define the two 
neutrosophic closed sets C, and C, as follows, 

C, =<(0.5,0.5,05), (0.6,0.5,05), (0.6,0.5,05)), 

C 2 =<(0.7,0.6,06),(0.3,0.5,05),(0.7,0.6,06)) . 
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Then the set A is neutrosophic open set (NOs) but not neutrosophic regular open 
set (NROs) since A^= NInt(NCl(A)), and since A c= NInt(NCl(NInt(A))) 
where the NInt(NCl(NInt(A ))) is equal to: 

<(0.5,0.5,0.5), (0.3,0.5,0.5), (0.7,0.6,0.6)> 

so that A is neutrosophic CL -open set (N CL Os). 

Example 3.5 Let X = {a,b,c} and: 

A = <(0.5,0.5,05),(0.4,0.5,05),(0.4,0.5,05)) , 

B = <(0.3,0.4,0.4),(0.7,0.5,05),(0.3,0.4,04)) , and 
C = <(0.5,0.5,05),(0.4,0.5,05),(0.5,0.5,05)) . 

Then T = {0^,1^, A,B} is a neutrosophic topology on X . Define the two 
neutrosophic closed sets c, and c, as follows: 

Cj =<(0.5,0.5,05), (0.6,0.5,05), (0.6,0.5,05)), 

C 2 =<(0.7,0.6,06),(0.3,0.5,05),(0.7,0.6,06)) . 

Then the set C is neutrosophic semi open set (NSOs), since 
C c NCl(NInt(C )), 

where NCHNIntiC)) = <(0.5,0.5,05),(0.3,0.5,05),(0.7,0.6,06)) but not 

neutrosophic CL -open set (N CL Os) since CfNInt(NCl(NIllt(C ))) where the 
NInt(NCl(NInt(C ))) is equal <(0.5,0.5,05),(0.4,0.5,05),(0.3,0.4,04)) , in 
the sense of A c B jU A (x) < ju B (x),cr A (x) > cr B (x),andy A (x) < y B (x) ■ 

Example 3.6 Let X = {a,b,c} and: 

A = <(0.4,0.5,04),(0.5,0.5,05),(0.4,0.5,04)) , 

B = <(0.7,0.6,05),(0.3,0.4,05),(0.3,0.4,04)) , and 
C = <(0.5,0.5,05),(0.5,0.5,05),(0.5,0.5,05)) . 

Then T = {0^,1^, A, B} is a neutrosophic topology on X . Define the two 
neutrosophic closed sets C l and C, as follows: 

C, = <(0.6,0.5,06), (0.5,0.5,05), (0.6,0.5,05)), 

C 2 =<(0.3,0.4,05),(0.7,0.6,05),(0.7,0.6,05)) . 
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Then the set C is neutrosophic preopen set (NPOs), since C cz NInt(NCL(C )), 
where NInt(NCl (C)) = <(0.7,0.6,Q5),(0.5,0.5,Q5),(0.3,0.4,Q5)> but not 

neutrosophic CL -open set (NO Os) since C NIllt(NCI(NInt(C))) where the 
NInt(NCl(NInt(C ))) is equal <(0,0,0),(1,1,1),(0,0,0)) . 

Example 3.7 Let X = {a,b,c} and: 

A = <(0.5,0.5,0.5),(0.4,0.5,Q5),(0.4,0.5,0.5)> , 

B = <(0.3,0.4,0.4),(0.7,0.5,05),(0.3,0.4,0.4)) , and 

C = <(0.3,0.3,03),(0.4,0.5,05),(0.3,0.4,04)) . 

Then r = {0 N ,\ N ,A,B} is a neutrosophic topology on X . Define the two 
neutrosophic closed sets C l and C 2 as follows, 

Cj =<(0.5,0.5,05), (0.6,0.5,05), (0.6,0.5,05)), 

C 2 =<(0.7,0.6,06),(0.3,0.5,05),(0.7,0.6,06)) . 

Then the set C is neutrosophic [3 -open set (N [3 Os), since 
C c NCI (NIn t( NCI (C ))), where 

NCKNfnKNCKA))) = <(0.7,0.6,06),(0.3,0.5,05),(0.7,0.6,06)) , 

but not neutrosophic pre-open set (NPOs) neither neutrosophic semi-open set 
(. NSOs ) since C NCl(NInt(C)) where the NCl(NInt(C )) is equal 
<(0.5,0.5,05),(0.3,0.5,05),(0.7,0.6,06)) 

Let (X,r)be NTS and A = {A 1 ,A 2 ,A 3 } be a NS'mX . Then the *- 
neutrosophic closure of A ( *—NCl(A ) for short) and *-neutrosophic interior 
( * —Nlnt(A) for short) of A arc defined by 

1. aNCl(A) = n{ K : isciNRCS inX and A cz K }, 

2. aNInt(A) = cj{G : GisaNROSinXandG cz A}, 

3. pNCl(A) = r^{K : isaNPCS inX and A c K }, 

4. pNInt(A) = cj{G : GisaNPOSinXandG c A}, 

5. sNCl(A) = r^{K : isaNSCSinX and A c K }, 

6. sNInt(A) = u{G : GisaNSOSinXandG cz A}, 
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7. /3NCI(A ) = : isaNCfiCSinXcmdA c K], 

8. j3NInt(A ) = cj{G : GisaNpOSinXcmdG c A}, 

9. rNCl(A) = rs{K : isaNRCSinXandA c W}, 

10. rNInt(A) = cj{G : GisaNROSinXatidG cz A}. 

Theorem 3.8 A A/s A in a A7s (X,r) is a NO OS if and only if it is 
both NSOS and NPOS. 

Proof. Necessity follows from the diagram given above. Suppose that A 
is both a NSOS and a NPOS. Then A cz NCl(NInt( A)) , and so 

NCI (A) c NCl{NCl{NInt{A ))) = NCl{NInt{A )) 

It follows that A c= NInt(NCI(A )) cz NInt(NCl(NInt(A))) , so that A 
is a IV G OS. We give condition(s) for a NS to be a IVG OS. 

Proposition 3.9 Let (X,r) be a neutrosophic topology space NTs . Then 
arbitrary union of neutrosophic CC -open sets is a neutrosophic CC -open set, and 
arbitrary intersection of neutrosophic CC -closed sets is a neutrosophic CC -closed 
set. 

Proof. Let A = {(.r. ju A , o A , y A ) :i e A} be a collection of neutrosophic 

CC -open sets. Then, for each ie A, ,• C Nlflt(NCI(Nhlt (A ; ))). its follows 
that 

|JA ( c {jNIntXNCUNIntXA, ))) c NInt([jNCl(NInt(A i ))) 

= NInt(NCI([jNInt(A i ))) c NInt(NCI(NInt{ (Ja, ))) 

Hence [JA ( is a neutrosophic CC -open set. The second paid follows 
immediately from the first part by taking complements. 

Having shown that arbitrary union of neutrosophic CC -open sets is a 
neutrosophic CC -open set, it is natural to consider whether or not the intersection 
of neutrosophic CC -open sets is a neutrosophic CC -open set, and the following 
example shown that the intersection of neutrosophic CC -open sets is not a 
neutrosophic CC -open set. 

Example 3.10 Let X ={a,b,c} and 
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A = ((0.5,0.5,0.5),(0.4,0.5,0.5),(0.4,0.5,0.5)} , 

B = <(0.3,0.4,0.4),(0.7,0.5,0.5),(0.3,0.4,04)) . 

Then r = {0^,1^,^4,is a neutrosophic topology on X . Define the 
two neutrosophic closed sets C x and C 2 as follows, 

C, =<(0.5,0.5,0.5),(0.6,0.5,0.5), (0.6,0.5,05)), 

C 2 = <(0.7,0.6,06),(0.3,0.5,0.5),(0.7,0.6,0.6)> . 

Then the set A and B are neutrosophic CL -open set (N CL Os) but 
AnB is not neutrosophic CL -open set. In fact AcsB is given by 
<(0.3,0.4,0.4),(0.4,0.5,0.5),(0.4,0.5,0.5)) , 

and NInt {NCI {NInt{ A o B))) = <(0.5,0.5,0.5),(0.7,0.5,0.5),(0.3,0.4,04)) , 

so A n BNInt(NCl(NInt(A n B ))). 

Theorem 3.11 Let A be a (Ns) in a neutrosophic topology space NTs 
(X,t) . If B is a NSOS such that B c A c NInt {NCI (B)) , then A is a NCL 
OS. 

Proof. Since B is a NSOS, we have B c= NCl{NInt{B )). Thus, 

A <= Nlnt(NCKA)) c NInt(NCl(NCl(NInt(B )))) = NInt(NCl(NInt(B ))) c NInt(NCl(NInt(A))). 
and so is a a N CL OS 

Proposition 3.12 In neutrosophic topology space NTs a 

neutrosophic CL -closed (N CL Cs) if and only if A = aNCi(A). 

Proof. Assume that A is neutrosophic CL -closed set. Obviously, 

A g {B I . I fiisancutrosophic -closed set and A c B t }, 

and also 

A-{BA fiisancutrosophic -closed set and A c B ,}, 

= aNCl(A). 

Conversely suppose that A = aNCI(A ), which shows that 

A e {B i I fiisancutrosophic -closed set and A c B ; }. 

Hence A is neutrosophic CL -closed set. 
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Theorem 3.13 A neutrosophic set A in a NTs X is neutrosophic CC 
-open (resp., neutrosophic preopen) if and only if for every NccOs p(a ^ eA, 

there exists a N CC Os (resp.. NPOs) B p( ^ a ^ such that p((X,j3) E B p{a p ) C A . 

Proof. If A is a N CL Os (resp.. NPOs), then we may take B p{a ^ = A 
for every p(a, /?) e A. 

Conversely assume that for every NP p(a, J3) e A , there exists a N CC Os 
(resp.. NPOs) B p(a )}) such that p(a,f) E B p(a [i) C A . Then. 

A = |J{ p{a, P) I p{a , /?) e A} c |J{ B p(a p) I p(a, p) e A} c A. 

and so A - [_j{B p(a<p) I p{a,P) E A] , 

which is a N CL Os (resp., NPOs) by Proposition 3.9. 

Proposition 3.14 In a NTs (X,t). the following hold for neutrosophic CC 
-closure: 

1. oiVa(0J = 0^. 

2. aNCl(A) is neutrosophic CC -closed in (X,t) for every Ns in A . 

3. aNCl(A) c= aNCI(B) whenever A cz /i for every Ns A and B 

in X . 

4. aNCl(aNCl(A)) = aNCl(A) for every Ns A in X . 

Proof. The proof is easy. 

4 Neutrosophic Continuous Mapping 

Definition 4.1 [25] Let ( X, r,) and (Y, r 2 ) be two NTSs, and let / : X —> Y 
be a function. Then f is said to be strongly N -continuous iff the inverse image 
of every NOS in t 2 is a NOS in r, . 

Definition 4.2 [25] Let (X,T t ) and ( Y,t 2 ) be two NTSs, and let f : X —> Y 
be a function. Then f is said to be continuous iff the preimage of each NS in 
r, is a NS in r, . 
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Example 4.3 [25] Let X = {a,b,c} and Y = {a,b,c}. Define 

neutrosophic sets A and B as follows: 

A = <(0.4,0.4,0.5),(0.2,0.4,Q3),(0.4,0.4,Q5)> , 

B = <(0.4,0.5,06),(0.3,0.2,03),(0.4,0.5,06)) . 

Then the family / = {0^,1^, A) is a neutrosophic topology on 

X and T 2 = {0^,1^,6} is a neutrosophic topology on Y. 
Thus (X,r t ) and (Y,r 2 ) are neutrosophic topological spaces. 

Define / : (X, r x ) —> (Y,t 2 ) 
as f(a) = b , fib) = a , /(c) = c . 

Clearly f is N -continuous. 

Now f is not neutrosophic continuous, since / ( B) £ T for 

B e r 2 - 

Definition 4.4 Let f be a mapping from a NTS {X, r) to a NTS (Y,k) . 
Then f is called 

1. a neutrosophic CC -continuous mapping if / ( B) is a N Os in X 
for every NOs B in Y . 

r l/m 

2. a neutrosophic pre-continuous mapping if ' isa NPOs in ^ for 

every NOs B in Y . 

c-L D\ 

3. a neutrosophic semi-continuous mapping if ' ' is a NSOs in X 

for every NOs ^ in Y 

4. a neutrosophic P -continuous mapping if f is a N^ Os in X 
for every NOs ^ in Y 

Theorem 4.5 For a mapping f from a NTS (X ,t) to a NTS (Y ,k) , the 
following are equivalent. 

1. f is neutrosophic pre-continuous. 

2. / ( B ) is NPCs in X for every NCs B in Y . 

3. NCl(NIlit(f (A))) of (NCI (A)) for every neutrosophic set 

A in Y. 
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Proof. (1)=> (2) The proof is straightforward. 

(2) => (3) Let A be a NS in Y . Then NCI (A) is neutrosophic closed. 
It follows from (2) that f \NCl(A )) is a NPCS in X so that 

NCI (NInt(f~ l (A))) c NCI (NInt(f~ l (NCI (A)))) c f~\NCl(A )). 

(3) => (1) Let A be a NOS in Y . Then A is a NCS in Y , and so 

NCl(NInt(f- l (A)))cr\NCl(A)) = f~\A ). 

This implies that 

NInt(NCl(f~\A ))) = NCI (NCI {f-'{A))) = NCl(NInt(f~\A ))) 

= NCl(NInt(f-\A)))cf-\A) = f~\A), 

and thus / (A) Q NInt(NCl(f (A))). Hence / (A) is a NPOS in 
X ,and f is neutrosophic pre-continuous. 

Theorem 4.6 Let f be a mapping from a NTS (X,r) to a NTS (Y,k) 
that satisfies 

NCl(NInt(NCl(f~ l (B))))cf~ l (NCl(B)), for every NS B in Y. 
Then f is neutrosophic CC -continuous. 

Proof. Let B be a NOS in Y . Then B is a NCS in Y , which implies 
from hypothesis that 

NCmnt(NCl(f-\B))))cf-\NCl(B)) = f~ l (B ). 

It follows that 

Nlnt(NCl(NInt(f-\B )))) = NCl(NCl(NInt(f~\B )))) 

= NCl(NInt(NInt(f~\B )))) 

= NCl(Nlnt(NCl(f-\B )))) 

= NCl(NInt(NCl(f-\B))))cf-\B) 
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= r\B) 

so that / '(6) c NInt(NCl(NInt(f 1 (B)))). This shows that / \B) is a N 
CL OS in X . Hence, f is neutrosophic CL -continuous. 

Definition 4.7 Let p(a,/3) be a NP of a NTS (X,t). A NS A of X is 
called a neutrosophic neighborhood (NH) of p(a, (3) if there exists a NOS B 
in X such that p(a, /?) g B c A. 

Theorem 4.8 Let f be a mapping from a NTS ( X,t ) to a NTS ( Y,k ). 
Then the following assertions are equivalent. 

1. f is neutrosophic pre-continuous. 

2. For each AT* p(a, J3) <e X and every NH A of f(p(a,j3 )), there 
exists a NPOS B in X such that p(CL, /?) 6 B C f (A) . 

3. For each NP p(a, J3) e X and every NH A of f(p(a,j3 )), there exists 
a NPOS B in X such that p(a,/3)<=B and /(Z?)cA. 

Proof. (1)=> (2) Let p(a,/3) be a NP in X and let A be a NH of 
f(p(a, A)) • Then there exists a NOS B in Y such that f(p(a, j3)) e B a A 

. Since f is neutrosophic pre-continuous. we know that / (B) is a NPOS in 
X and 

P(a,j3) e c f~\A). 

Thus (2) is valid. 

(2) =>(3) Let p(a,/3) be a NP in X and let A be a NH of 
f(p(a, /?)) • The condition (2) implies that there exists a NPOS B in X such 

that p(a,f})eBQf~\A) sothat p(a,j3) g B and /(5)c/(/'‘(A))cA 
. Hence (3) is true. 

(3) => (1) - Let B be a NOS in Y and let p(CL,/3)Ef (B) . Then 
f(p(a,j3)) g B , and so B is a NH of f(p(a,j3)) since B is a NOS. It 
follows from (3) that there exists a NPOS A in A such that p(a,/3)eA and 
f(A)^B so that, 
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p(a,/3)eAQf- l (f(A)) Q f-\B). 

Applying Theorem 3.13 induces that / ( B ) isaNPOSin X .Therefore, 
f is neutrosophic pre-continuous. 

Theorem 4.9 Let f be a mapping from a NTS (X,t) to a NTS ( Y,k ). 
Then the following assertions arc equivalent. 

1. f is neutrosophic CL -continuous. 

2. For each NP p(a,/3)<EX and every NH A of f(p(a,/3)) , there exists 

a NCL OS B in X such that p(CL, f) & B C f (A). 

3. For each NP p(a, /3) <e X and every NF1 A of f(p(a,j3)) , there exists 

a N^ OS B in X such that p(a,/3)<EB and f(B) c= A . 

Proof. (1)=> (2) Let p(a,j3 ) be a NP in X and let A be a NFI of 
f(p(a, A)) • Then there exists a NOS C in Y such that f(p(a, /?)) e B cz A 

. Since f is neutrosophic CL -continuous, B = / (C) is a NPOS in X and 

p(a,f) g f-\f{p{a,f)))QB = f~\C ) c f~\A). 

Thus (2) is valid. 

(2) =>(3) Let p(a,/3) be a NP in X and let A be a NFI of 
f(p(a,/3))- Then there exists a N CL OS B in X such that 

p(a,f)eBQf~ l (A) by (2). Thus, we have p(a./3)GB and 
/( B ) C /(/ (A)) C A . Flence (3) is valid. 

(3) =>(l).Let B be a AOS in Y and we take p((X,f)E f (B) . Then 

f ( P(CL,[3 )) G /(/ (5)) C B , Since B is NOS, it follows that B is a NH of 
f(p(a,j3 )) so from (3), there exists a N CL OS A such that p(a, J3) G A and 
/(A)ci! so that, 

p(a,f)EA Q f-\f(A))Qf-\B). 
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Using Theorem 3.13 induces that / (5) is a IV OS in X . Therefore, 
f is neutrosophic CL -continuous. 

Combining Theorems 4.6 and 4.9, we have the following characterization 
of neutrosophic CL -continuous. 

Theorem 4.10 Let / be a mapping from a NTS ( X,r ) to a NTS (Y ,k) . 
Then the following assertions are equivalent. 

1. f is neutrosophic CL -continuous. 

2. If C is a NCS in Y , then / (C) is a N CL CS in X . 

3. NCl(NInt(NCl(f-\B))))Qf-\NCl(B )) for every NS B in Y . 

4. For each NP p(a, /?) e X and every NH A of f(p(a,j3 )), there exists 

a N CL OS B such that p(CL, fi) E B C. f (A). 

5. For each NP p(a, /3) <e X and every NH A of f(p(a,j3)) • there exists 

a NCL OS B such that p(a,f3)&B and f(B)czA. 

Some aspects of neutrosophic continuity, neutrosophic N-continuity, 
neutrosophic strongly neutrosophic continuity, neutrosophic perfectly 
neutrosophic continuity, neutrosophic strongly /V-continuity are studied in [25] as 
well as in several papers. The relation among these types of neutrosophic 
continuity is given as follows, where N means neutrosophic: 

Example 4.11 Let X = Y = [a,b,c]. Define neutrosophic sets A and 

B as follows A = ((0.5,0.5,0.5), (0.4,0.5,0.5), (0.4,0.5,0.5)>, 

B = {(03, 0.4,0.4), (0.7,0.5,0.5), (0.3,0.4,0.4)}, 

C = ((0.5,0.5,0.5),(0.4,0.5,0.5),(0.5,0.5,0.5)) and 
D = ((0.4,0.5,0.5), (0.5,0.5,0.5), (0.5,0.5,0.5)). Then the family 

Tj = {0^,1^, A,B} is a neutrosophic topology on X and i s 

a neutrosophic topology on Y . Thus (A,T|) and {Y,T 2 ) are neutrosophic 
topological spaces. Define /:(X,I,) —> (Y, r 2 ) as f(a) = b, f(b) = a, f(c) = c . 
Clearly f is neutrosophic semi-continuous, but not neutrosophic CL - 
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continuous, since / (D) - C not not neutrosophic CC -open set, i.e 
CfNInt(NCl(NInt(C))) where the NInt(NCl(NInt(C ))) is equal 
((0.5,0.5,0.5),(0.4,0.5,0.5),(0.3,0.4,0.4)). 



The reverse implications are not true in the above diagram in general as the 
following example. 

Example 4.12 Let X = Y = {a,b,c} and 

A = ((0.4,0.5,0.4), (0.5,0.5,0.5), (0.4,0.5,0.4)), 

B = ((0.7,0.6,0.5),(0.3,0.4,0.5), (0.3,0.4,0.4)), and 
C = ((0.5,0.5,0.5), (0.5,0.5,0.5), (0.5,0.5,0.5)). 

Then = (0 V , l v , A, B] i s a neutrosophic topology on X and 
T 2 — is a neutrosophic topology on Y . Thus and {Y,T 2 ) 

are neutrosophic topological spaces. Define / : —> {Y,T 2 ) as identity 
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function. Then J is neutrosophic pre-continuous but not neutrosophic CL - 

continuous, since r\c)=c is neutrosophic pre open set ( NPOs ) but not 
neutrosophic CL -open set (N CL Os). 


Example 4.13 Let X — Y — {d,b, c} . Define neutrosophic sets A and 

B as follows A = ((0.5,0.5,0.5), (0.4,0.5,0.5), (0.4,0.5,0.5)), 

5 = ((0.3,0.4,0.4),(0.7,0.5,0.5),(0.3,0.4,0.4)), and 
D = ((0.3,0.4,0.4),(0.3,0.3,0.3),(0.4,0.5,0.5)). ={0^,45} is a 

neutrosophic topology on X and T 2 ={0^,1^, D} is a neutrosophic topology 

on Y . Define / ! (TT,^) —>(F, Z 2 ) as /(d) = C, f(b) = fl, f(c) = b. Clearly 

f is neutrosophic ft -continuous, but not neutrosophic pre-continuous neither 
neutrosophic semi-continuous since 


/■'(£>) = ((0.3,0.3,0.3),(0.4,0.5,0.5),(0.3,0.4,0.4)) = C is neutrosophic 
ft -open set (N /( Os), since C c NCl(Nltlt(NCl(C ))), 


where NCI(NInt(NCI(A))) = <(0.7,0.6,0.6),(0.3,0.5,0.5),(0.7,0.6,0.6)). but 

not neutrosophic pre-open set (NPOs) neither neutrosophic semi-open set 
(NSOs ) since CNCl(NItlt(C )) where the NCl(NInt(C )) is equal 

((0.5,0.5,0.5),(0.3,0.5,0.5),(0.7,0.6,0.6)). 


Theorem 4.14 Let f be a mapping from NTS (76, T { ) to NTS (X,T 2 ). 

If f is both neutrosophic pre-continuous and neutrosophic semi-continuous, 
neutrosophic CL -continuous. 

Proof. Let B be an NOS in Y . Since / is both neutrosophic pre- 

continuous and neutrosophic semi-continuous, / ( B) is both NPOS and NSOS 

in X . It follows from Theorem 3.8 that / ( B) is a NCL OS in X so that f is 
neutrosophic CL -continuous. 
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5 Conclusion 

In this chapter, we have introduced neutrosophic CL -open sets, 
neutrosophic semi-open sets, and studied some of its basic properties. Also we 
study the relationship between the newly introduced sets namely introduced 
neutrosophic CC -open sets and some of neutrosophic open sets that already 
exists. In this chapter also, we presented the basic definitions of the neutrosophic 
a-topological space and the neutrosophic a-compact space with some of their 
characterizations were deduced. Furthermore, we constructed a neutrosophic a- 
continuous function, with a study of a number its properties. Many different 
adaptations, tests, and experiments have been left for the future due to lack of 
time. There are some ideas that we would have liked to try during the description 
and the development of the neutrosophic topological space in the future work. 
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This book treats all kind of data in neutrosophic environment, with 
real-life applications, approaching topics as linear programming 
problem, linear fractional programming, integer programming, 
triangular neutrosophic numbers, single valued triangular neutrosophic 
number, neutrosophic optimization, goal programming problem, Taylor 
series, multi-objective programming problem, neutrosophic geometric 
programming, neutrosophic topology, neutrosophic open set, 
neutrosophic semi-open set, neutrosophic continuous function, 
cylindrical skin plate design, neutrosophic MULTIMOORA, alternative 
solutions, decision matrix, ratio system, reference point method, full 
multiplicative form, ordinal dominance, standard error, market 
research, and so on. The selected papers deal with the alleviation of 
world changes, including changing demographics, accelerating 
globalization, rising environmental concerns, evolving societal 
relationships, growing ethical and governance concern, expanding the 
impact of technology; some of these changes have impacted negatively 
the economic growth of private firms, governments, communities, and 
the whole society. 
































